Loading

随笔分类 -  算法--轮廓线dp

摘要:题意 https://www.lydsy.com/JudgeOnline/problem.php?id=1435 思路 一道很好的状压/容斥题,涵盖了很多比较重要的知识点。 我们称每两行间均有纵跨、每两列之间均有横跨为附加要求,我们先考虑没有附加要求的情况。直接存一行状态进行 $dp$ 的话,似乎要 阅读全文
posted @ 2019-07-05 16:21 Paulliant 阅读(429) 评论(0) 推荐(0)