2021年9月7日
P1896 [SCOI2005]互不侵犯
摘要： P1896 [SCOI2005]互不侵犯 首先，看到这一题，就知道如果不是搜索，就是DP。当然搜索是过不了的，所以就应该尝试想出一个DP的解法。而且这还是一个状压dp（状压dp在此就不细讲了） DP的前提之一当然是要找出一个可以互相递推的状态。显然，目前已使用的国王个数当然必须是状态中的一个部分，因 阅读全文
posted @ 2021-09-07 18:27 devil_恶魔 阅读(116) 评论(0) 推荐(1)