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