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

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