摘要：
洛谷： P1963 [NOI2009]变换序列 P2516 [HAOI2010]最长公共子序列 当然如果有哪位大佬会并且愿意给蒟蒻讲一讲的我感激不尽。 （QQ：836512090） 阅读全文
摘要：
传送门 解题思路 我们可以先来到最终状态，第i,i位置都是黑色，然后考虑怎样可以转换过来，我们可以发现，当列与列交换时(a,b)(b,a)两个点可以通过a，b两列的交换得到正确的位置（a,a）(b,b)，所以我们现在就是要确定是否每一行都对应着独特的一列。 这就很显然了——二分图。 行为A，列为B， 阅读全文
摘要：
传送门 解题思路 其实这道题和上一道题很像[SCOI2010]连续攻击游戏 这道题就是题目和锦囊连边，然后题目从1开始往后枚举，注意也是如果一道答错就结束，输出答案。 然后注意n是锦囊，m是题目，别弄反了。 （ps：弄反了也能得90分！！） （数据真水！） AC代码 1 #include<iostr 阅读全文
摘要：
传送门 解题思路 从所有攻击力向武器连边，形成二分图，然后枚举攻击力1...10000，如果匹配成功，就继续，否则输出程序结束。 注意： 对于枚举每一个攻击力如果用memset清空vis数组会超时（TLE四个点），所以我们在标记后退出前单个清空（见代码）。 AC代码 1 #include<iostr 阅读全文