摘要：文字 ~~数字~~ 较多，加载略慢 "题目链接" Emm怎么没人做啊，网上都找不到题解~~我怎么抄~~ 首先大力模拟，写一个对抗搜索，记录当前玩家的牌，对手的牌，当前玩家，对手上一次出的牌 加一个记忆化搜索，这样可以轻松跑出前两个Subtask（当然你可以加上O2优化跑得快一点） 然后我大力跑一下S 阅读全文

摘要：题目链接： "Luogu4329" 状压$DP$。 设$f_{i,j}$表示前$i$个人，完成任务的状态为$j$时的最大成功率。 暴力转移即可（$O(n4^n)$） 优化：预处理每个$i$对应的合法状态$j$，$vector$存起来，时间复杂度$O(n2^n)$ 代码： cpp include in 阅读全文

摘要：题目链接： "BZOJ2064" "." 一道神奇的状压$DP$。 首先，次数的上限很好计算，最多就是把$n1$的数全部合并，再拆成$n2$个数，上限即$n1+n2 2$。 但是并不一定要全部合起来，假设两个集合中各有子集相对应，和相等，那么就可以对这个子集单独处理，次数就可以$ 2$（少合并，分裂 阅读全文