阅读背景:

[NOIP2016] 愤怒的小鸟 题解

来源:互联网 

题面:

题解:

一看到n≤18,我们自然就会想到状压DP,设 f[i] 表示i的二进制表示下1已经打到的小猪与0还未打到的小猪所需要的最少小鸟数,答案就在 f[(1<<n)-1]里。一看到n≤18,我们自然就会想到状压DP,设 f[i] 表示




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: