Dancepted

摘要： 题目链接：传送门 思路： 对于对rating有提升的项目，肯定做越多越好，所以把$b_{i} >= 0$的项目按rating要求从小到大贪心地都做掉，得到最高的rating记为r。 对于剩余的$b_{i} < 0$的项目，因为r的范围很小，在6e4的亚子，可以考虑用01背包来做。 但是直接上01背包 阅读全文

摘要： 题目链接：传送门 思路： 题目中的m为20，而不是26，显然在疯狂暗示要用状压来做。 考虑状压字母集合。如果想要保存字母集合中的各字母的顺序，那就和经典的n！的状态的状压没什么区别了，时间复杂度为O(m22m)，是不可行的，所以本题肯定有更好的做法。 考虑不保存字母集合中各字母的顺序。那么问题来了， 阅读全文