会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Paulliant
首页
联系
订阅
管理
随笔分类 -
算法--轮廓线dp
ZJOI 2009 多米诺骨牌(状态压缩+轮廓线+容斥)
摘要:题意 https://www.lydsy.com/JudgeOnline/problem.php?id=1435 思路 一道很好的状压/容斥题,涵盖了很多比较重要的知识点。 我们称每两行间均有纵跨、每两列之间均有横跨为附加要求,我们先考虑没有附加要求的情况。直接存一行状态进行 $dp$ 的话,似乎要
阅读全文
posted @
2019-07-05 16:21
Paulliant
阅读(429)
评论(0)
推荐(0)
公告