laok 发布的文章

NOIP2016 愤怒的小鸟

状压DP。
将每一只猪打下来/没打下来用一个二进制位表示。
猪的数量不是很多，每一条抛物线至少要打到一只猪，所以可以枚举出所有可行的抛物线，这条抛物线对每一只猪能/不能打下来用一个二进制为表示。

论卡（内存）常卡了一晚上不爽去抗议要求加大内存限制的悲哀2333

中文题面还是很清楚的。

不想解释题面了。

NOI原题确实是很难的。

一个程序有n个子程序。有s种bug，每天能等概率随机在一个子程序中找到一个bug，如果一个子程序中的一种bug被找到了，再下一次这个子程序的这种bug被找到的概率依然不变。问期望至少需要多少天能在每个子程序中都至少找到一个bug，把每一种bug都最少找到一次。

题目传送门
md考场上xjb写完了暴力还™写错了，据说暴力分共76分啊，我却只有20分。