链接 首先先定义dp[i][j] (表示前i个合并后值为j的最小翻转次数) 我们先计算每一组的差值d[i] 显然,对于每一个已经存在的dp[i][j],对于下一个i也就是dp[i+1],有两种可能 不翻转:dp[i+1][j+d[i]]=dp[i][j] 翻转:dp[i+1][j-d[i]]=dp[i][j]+1 这样相当于遍历所有可能,理论上时间复杂度会非常大,但是由于范围的限制和重叠,时间复杂度也就限制在了O(n²),可以接受 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int ...

还记得第一家实习公司，藏在写字楼的角落，整个开发团队不到十人，所谓技术栈，就是把若依改个名字当自研框架。CRUD写到昏头，那时憋屈得很，觉得浪费了应届生身份。现在回头看见过代码能烂到什么程度，才懂规范和质量不是空话，环境烂归烂，但脑子不能跟着一起烂。

基本情况：双非一本，6年前端经验，因前公司组织架构调整，项目组优化，gap半年以上，期间在备考公务员，感觉上岸比较困难，加上对od平台一直比较感兴趣，从HR鱼丸这里了解到有新的院校清单，并且自己在清单内，所以决定一试。机考：复习了两周多参加了机考，难度是有的，但是及格线还是比较轻松的，第一题考的是数组和字符串，比较经典；第二题考的是队列；最后一题是贪心。感觉和复习的力扣题目相比，考题会更加场景化，理解题意很重要。估分时就知道是低分飘过，HR鱼丸查询报告无误后告知可以继续推进。综测：鱼丸说了下大致的注意事项，我是在安静的环境、情绪稳定的时候做的，大概半小时以内搞定了，提交之后反馈给HR，很快就通...