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

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

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