随笔分类 -  acm动态规划-状压dp

ccpc2018NJ online
该文被密码保护。
posted @ 2018-09-02 00:08 WindFreedom 阅读(2) 评论(0) 推荐(0)
百度之星2018资格赛t1调查问卷（状压dp）
摘要：一般n比较大，状态数m（这里10）比较小时适合状态压缩成0...1到111..1这样1<<m个状态！！！ 也就是暴力枚举所有子集~ ac代码： 阅读全文
posted @ 2018-08-05 14:48 WindFreedom 阅读(317) 评论(0) 推荐(0)
hdu3001 (三进制状态压缩 dp)
该文被密码保护。
posted @ 2018-04-09 21:27 WindFreedom 阅读(7) 评论(0) 推荐(0)
【NOIP2005】过河(离散化后dp，升级版dp）
摘要：src: https://www.luogu.org/problemnew/show/P1052 输入数据不一定有序，排序一下~~~ 因为L太大了，所以要把一段段没用的东西减掉，怎么减呢，这就是状压的另一种实现。 ac代码: 阅读全文
posted @ 2018-04-08 21:40 WindFreedom 阅读(175) 评论(0) 推荐(0)
[NOI2001]炮兵阵地(双行状态压缩dp)
摘要：src: https://www.luogu.org/problemnew/show/P2704 因为这道题他会向四周延伸2格，所以初始化的时候要左移1位和左移2位判断。而存状态的时候需要把当前行和上一行一起存了。再扫描上上行。 dp[i][state1][state2]表示第i-1行 state1 阅读全文
posted @ 2018-04-06 16:30 WindFreedom 阅读(242) 评论(0) 推荐(0)
SCOI2005互不侵犯(状压dp)
摘要：src：https://www.luogu.org/problemnew/show/P1896 这里的dp[i][j][k]表第i行为j状态用了k个king（注意：这里的j指的是第j个状态，不是一个二进制数，开一个数组state[]保存二进制状态） ac代码： 阅读全文
posted @ 2018-04-05 23:14 WindFreedom 阅读(246) 评论(0) 推荐(0)
poj3254 玉米地（状压dp）
摘要：src：http://poj.org/problem?id=3254 ac代码: 阅读全文
posted @ 2018-04-05 11:44 WindFreedom 阅读(332) 评论(0) 推荐(0)