随笔分类 -  动态规划——插头DP

摘要:传送门 emm在雅礼集训的时候听到的一道题 上来就觉得是插头dp 最后果然是轮廓线状压233 我们简化一下题意。 有一个n*m的网格,每个格子是空地或障碍物,询问把每一个空地看成障碍物的情况下,用1*2的骨牌覆盖(可以留有空地)的方案数 对1e9+7取模 bzoj和洛咕题面都挂了233 我们发现留有 阅读全文
posted @ 2018-11-30 08:57 寒雨微凝 阅读(161) 评论(0) 推荐(0) 编辑
摘要:hhh还是滚去学了插头DP。。。 这玩意理解起来其实并不是听说的那么困难。(那是因为你只写了板子QAQ 我太菜了所以可能写了一堆锅,所以哪位爸爸发现了错误指出来就好。谢谢orz! 基本概念 Q:插头DP是啥? A:基于连通性状态压缩的动态规划 Q:它可以干嘛? A:不是说了嘛...基于连通性状态压缩 阅读全文
posted @ 2018-09-18 10:06 寒雨微凝 阅读(260) 评论(0) 推荐(0) 编辑

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