NOIP2016 愤怒的小鸟

题目传送门

题解

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

luogu2396 yyy loves Maths VII

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

题目传送门

POJ1185 炮兵阵地

题目传送门

中文题面还是很清楚的。

不想解释题面了。

NOI原题确实是很难的。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×