摘要：
99%的WA都是因为手残 P1541 乌龟棋 题解 这题可以用DP做 首先记录下棋盘上的分数，然后开一个数组记录每种卡片的数目 下面关键： dp[ ][ ][ ][ ] 四维DP记录每种卡片各用了多少张时得到的最大分数 ans就是把所有卡片都用上时的分数啦 代码 阅读全文
摘要：
P1525 关押罪犯 题解 这题用并查集做鸭 考虑到一定要把两个怨气值尽量大的人分开，我们先把怨气值从小到大排个序 此处处理：两个人有怨，就连边，记下权值，然后sort排序 然后一条边一条边处理 （1）对于两个人，如果他们都没有敌人，那就互相标记为敌人 （2）如果一个a有敌人，另一个b没敌人，那就把 阅读全文