愤怒的小鸟[NOIP20216提高组Day2T3]
愤怒的小鸟[NOIP20216提高组Day2T3]
题目描述
状压DP
dp数组
dp[i]表示状态为i时至少需要dp[i]只小鸟(二进制下有1的表示该位猪还在,0的表示该猪已被消灭)
初始化
1.首先,对于每两个点可以确定一条过原点点抛物线,即可以处理出每对猪之间的抛物线可以过的所有猪是哪些,用状态line[i][j]表示(二进制下第k个1表示该抛物线可击中第k只猪)。
2.没有未被消灭的猪时需...
原创
2018-10-25 19:01:35 ·
187 阅读 ·
0 评论