文章目录
2867【SDOI2011】打地鼠
注意到 r r r和 c c c无关（ r ⋅ r\cdot r⋅c的锤子相当于用 r ⋅ 1 r\cdot1 r⋅1的锤子砸 c c c次， c c c同理）
分别倒着枚举 r r r和 c c c，暴力模拟验证可行性，最后计算答案
复杂度： O ( n 4 ) O(n^4) O(n4)
2868【SDOI2011】计算器
秘技 ⋅ \cdot ⋅三重模板
- K = 1 K=1 K=1，快速幂模板
- K = 2 K=2 K=2， e x g c d exgcd exgcd解线性同余方程模板
- K = 3 K=3 K=3， B S G S BSGS BSGS模板，注意判 n = 0 , m ≠ 0 n=0,m\neq0 n=0,m=0无解
2869【SDOI2011】染色
树剖板子，线段树维护区间颜色段
- 两个端点颜色
- 区间颜色数量
- 区间覆盖标记
2941【SDOI2011】工作安排
最小费用流
- s s s->物品（ n u m / 0 num/0 num/0）
- 物品->人（ I N F / 0 INF/0 INF/0）
- 人-> t t t，由于愤怒值递增，拆成
最低0.47元/天 解锁文章
771
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
