摘要： "货物收集" 二分答案.复杂度$O(n\log n)$. "货物分组" 用 费用提前计算 的思想,考虑用一个新的箱子来装货物会发生什么. 显然费用会加上后面的所有货物的总重. $60$分的$O(n^2)$DP代码: cpp include define LL long long const int 阅读全文

摘要： "复读数组" 分成 3 种区间算答案: 1. 一个块内的区间 2. 两个块交界处,长度小于块长的区间 3. 长度不小于块长的区间 对于第三种区间,容易发现每个区间的权值一样,只需要算出个数即可. 对于前两种空间,我的思路是:对于一个重复出现的元素,记 第一次出现的这个元素贡献权值 ,然后讨论每一个数 阅读全文

摘要： "A.无形的博弈" 心理题. 答案为$2^n$,可感性理解结论的正确性. "神J上树" 最后 秒交了一发暴力,还好得了 分.暴力都调不出来,~~我实在是太蒻了~~. 阅读全文