摘要：
### 思考？ 样例太弱了，需要自己出样例。分析后就会发现这道题是找最优解的题目，也就是贪心。 先保证完成的任务更多，再保证收入更多。当然实现的时候是同时（考虑）进行的 权值考虑：由于任务的用时对收入的影响更大，那么按任务用时从大到小排序，当用时相同时再考虑任务难度大小。 为了保证遍历机器时更快，机 阅读全文
摘要：
题面 总记 刚入手这道题似乎有些手足无措，是深搜求全排列，还是二分？ 题意就是国王是个小气鬼。先分析样例，易得最佳序列如下： 1 1 2 3 4 6 7 4 通过样例会发现，只要$a$越小，$b$越大，那么国王付出的奖赏就越少，即便是奖赏最多的大臣奖赏也是所有情况中最少的。 但是$a，b$的关系很矛 阅读全文
摘要：
题目 算法1 栈 括号配对通常用栈，如果发现后括号和栈顶的元素相匹配，那么将其推出。 如果所有元素都是合法（这里的合法是题目定义的），且按顺序入栈（不管是前括号还是后括号都要入栈，只有配对了才弹出），那么最后栈应该是空的；这个问题就是讨论某一括号序列是否合法。 现在给一组括号序列，需要求出最长的合法 阅读全文
摘要：
纸牌均分问题 此题与七夕祭和货舱选址相似，所以在此不对纸牌均分问题做解释了。 只是有一个小小的注意点： 因为y最后会变为相同值，并要求移动次数最小，那么只需要记录每一个士兵的y坐标值，然后即可转换为货舱选址问题。 但因为x是不一样的，并且最后是有序连接排列的，所以我们用一个小技巧：用货舱选址的方法带 阅读全文