09
2019
08

2016NOIP提高组-愤怒的小鸟

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=18981)n<=18考虑状态压缩，把n个小猪能否被消灭用二进制的1,0来表示比如状态S=15 二进制是  000000000000001111  表示状态S下第1，2，3，4 只小猪可以被消灭dp[s]就表示状态S下消灭这些小猪最少需要的抛物线条数。2)因此我们枚举任意两只小猪构成的抛物线，用st[i][j] 表示i和j两只小猪构成的抛物线能够消灭小猪的状态比如st
作者:ruixiao1989 | 分类:NOIP真题代码注释 | 浏览:27 | 评论:0
‹‹ 1 ››