洛谷1970 花匠

简要题意

给定一个序列,求最长波浪子序列。

波浪序列是指一个大一个小这样循环或一个小一个大这样循环。

简要题解

NOIP2016 愤怒的小鸟

题目传送门

题解

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

NOIP2016换教室

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

Your browser is out-of-date!

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

×