03-30

摘要： 前置知识 二分，函数的凸/凹性。 对于凹凸性的定义有不同的说法，但这不是关键。 适用范围： 给定一些带有价值的物品，价值可以为负，对物品的选择有一定的限制（尤其是恰好多少个之类的） 求选定物品总价值的最值。 大致思路： 以 例题 做讲解。 首先我们发现如果没有这个恰好白边的限制，很明显直接做最小生成 阅读全文

摘要： CF2115 总结 感受 做过前两道 ，但是第一道一直卡，想不出怎么维护最小次数使一个数变为 \(gcd\),过了半小时，开始看 \(B\) ，直接会了。看 \(C\) 在想最优策略，被值全部相同但刷出了普通攻击的情况卡了，连 dp 都没列。看 \(D\) 想从高到低位贪心，也发现了最后一个人可以调 阅读全文