bztMinamoto

摘要： "传送门" 完了pkuwc咋全是dp怕是要爆零了…… 设$f(S)$表示$S$的排列数，$S$为不能再选的点集（也就是选到独立集里的点和与他们相邻的点），$mx(S)$表示$S$状态下对应的独立集大小，枚举点$i$，如果$i$不在$S$里，分情况考虑，设$w[i]$表示点$i$以及与之相邻的点，$T 阅读全文

摘要： 传送门 首先，我们把所有的牌排个序，那么同一种牌肯定是尽量选大的。不难发现能多选强化牌一定要多选，比方说现在选了\(a\)张攻击牌和\(b\)张强化牌（\(a>1\)），那么去掉攻击力最小的那张攻击牌，攻击力最小只会变为原来的一半（比方说两张攻击牌且攻击力一样），其他情况下都是大于原来的一半，而选择 阅读全文