Loading

摘要: 题意 https://www.lydsy.com/JudgeOnline/problem.php?id=1435 思路 一道很好的状压/容斥题,涵盖了很多比较重要的知识点。 我们称每两行间均有纵跨、每两列之间均有横跨为附加要求,我们先考虑没有附加要求的情况。直接存一行状态进行 $dp$ 的话,似乎要 阅读全文
posted @ 2019-07-05 16:21 Paulliant 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 题意 思路 这题要用到一种比较小众的状压方法(没见过的话可能一时比较难想到)。 首先观察题面,发现可以把一个人有另一个人没有的点数都视作同一种(转化一),然后点数之间也可以任意转化(转化二),不影响结果,经过如上转化,可以将任意情况转化为两方各有一些相同点数的手牌,然后不同点数的手牌只有一种或没有。 阅读全文
posted @ 2019-07-05 10:51 Paulliant 阅读(233) 评论(0) 推荐(0) 编辑