摘要：
很早很早之前就觉得是一个麻烦的题目也感觉很简单不想写……结果今天写的时候发现之前的想法假了（所以不要口胡题目不写代码） [SDOI2009]学校食堂 \(\text{Solution:}\) 看到 \(b[i]\leq 7\) 的数据范围先想到状压。 考虑状压一个人后面的人的打饭情况，那么可以设 \ 阅读全文
摘要：
yyy loves Maths VII \(\text{Solution:}\) 一个显然的状压 \(dp\) 是，设 \(f[S]\) 表示状态 \(S\) 中的数已经被选后的所有胜利方案数，那么最终的结果就是 \(f[2^n-1]\) 那么对于转移，我们直接枚举它的二进制下 \(1\) 的位置， 阅读全文
摘要：
[SDOI2009]Bill的挑战 \(\text{Solution:}\) 最初的 naive 想法是直接枚举子集算出每个子集中全部匹配的对应 \(T\) 串的个数，但是脑残到最后写完才反应过来会算重…… 但好像用二项式反演还能搞回来（雾） 考虑 dp ： 设 \(dp[i][j]\) 表示填充好 阅读全文
摘要：
邦邦的大合唱站队 \(\text{Solution:}\) 设计状态 \(f[i]\) 表示在状态$i$拼齐的情况下需要的最小出队人数。 那么如果要拼进来一个 \(j\) 那么，就需要把 \(j\) 乐队所有人都拿出来。 但是，处于原本就需要拼的位置的人不用，这部分的人是从 \(statePre\) 阅读全文