随笔分类 -  动态规划---状压DP

摘要:【大意】 懒癌晚期,直接丢 "传送门" ,,, 【分析】 开始拿到这道题没有太多的思路,再看了看数据范围,Bi7??应该是状压吧,,,然后开始往状压上想。~~还真是呢~~。。。 开始推了个错误的方程导致一直WA,后来瞟了眼题解,才发现自己方程的状态没有表示完,,, 我们设$f[i] 阅读全文
posted @ 2019-09-03 15:24 SilentEAG 阅读(187) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 "传送门" 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2N1015)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2M5,MN)个花圃中有不超过$K(1\le K inc 阅读全文
posted @ 2019-08-28 21:25 SilentEAG 阅读(229) 评论(0) 推荐(0) 编辑
摘要:可以说这道题是状压DP的经典例题了 阅读全文
posted @ 2019-03-18 09:52 SilentEAG 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示