摘要：
题面在[这里][1] 题意 四通格中每格都有权值$a_{ij}$,求单回路上路径权值和的最大值 数据范围 $$2\le n\le 100,2\le m\le 6, 10^3\le a_{ij}\le10^3$$ sol 插头DP，最后合并单回路的时候就不要记状态了，直接更新答案就好 代码 cpp i 阅读全文
posted @ 2018-04-02 11:50
cjfdf
阅读(154)
评论(0)
推荐(0)
摘要：
题面在[这里][1] 题意 四通格内有部分格子为障碍物，求用 一个回路 将非障碍物格子全部覆盖的方案数 数据范围 $$2\le n,m\le 12$$ sol 本蒟蒻插头DP第二题 入门首推CDQ大佬论文《基于连通性状态压缩的动态规划问题》 这里我们发现 仅仅记录插头是否出现是不行的 , 还需要记录 阅读全文
posted @ 2018-04-02 09:22
cjfdf
阅读(158)
评论(0)
推荐(0)
摘要：
题面在[这里][1] 题意 四通格内有部分格子为障碍物，求用数个回路将非障碍物格子全部覆盖的方案数 数据范围 $$1\le n,m\le 11$$ sol 本人插头DP第一题 入门首推CDQ大佬论文《基于连通性状态压缩的动态规划问题》 插头指 两个相邻元素之间是否相连的性质 ， 而插头DP以 轮廓线 阅读全文
posted @ 2018-04-02 09:22
cjfdf
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号