摘要：
这题的正确性就很神奇 给若干个矩形的宽，高都是1，给每层的限定宽度，问最少多少层。 一般的想法就是每层都尽量填，一直到填不下去为止。 一种做法是搞一个multiset 然后遍历每个矩形，往最大的那个层丢，不行就开新层 还有一种做法是，设一层 二分找能丢进去的矩形，直到不能丢进去，然后再设新层，新丢进 阅读全文
摘要：
构造一个序列，让l到r里的数总和为s n<=500 解释代码 now就是说 假如当前位到r，是 len len-1 len-2 ... 3 2 1 就是不重复的最小花费，保证序列不重复 然后跟当前的s比较 如果s不够的填了，说明不能填，因为前面都已经最优填法了 然后找当前位置最优秀的填法 j枚举差值 阅读全文