2018年10月15日
[USACO06NOV]玉米田Corn Fields (状压$dp$)
摘要： "题目链接" Solution 状压 $dp$ . $f[i][j][k]$ 代表前 $i$ 列中 , 已经安置 $j$ 块草皮,且最后一位状态为 $k$ . 同时多记录一个每一列中的不能放的位置 $w[i]$. 然后就可以很轻松的转移了... 转移方程看代码. Code cpp include d 阅读全文
posted @ 2018-10-15 22:04 Kevin_naticl 阅读(286) 评论(0) 推荐(0)
[SCOI2005]互不侵犯 (状压$dp$)
摘要： "题目链接" Solution 状压 $dp$ . $f[i][j][k]$ 代表前 $i$ 列中 , 已经安置 $j$ 位国王,且最后一位状态为 $k$ . 然后就可以很轻松的转移了... 记忆化搜索还是不够啊... 只能会正向 $dp$ . Code cpp include define ll 阅读全文
posted @ 2018-10-15 21:41 Kevin_naticl 阅读(145) 评论(0) 推荐(0)