题目

- 阅读剩余部分 -

题目传送门

题解

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

- 阅读剩余部分 -

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

题目传送门

- 阅读剩余部分 -

题目传送门

中文题面还是很清楚的。

不想解释题面了。

NOI原题确实是很难的。

- 阅读剩余部分 -