摘要：
C - Secret Passwords (并查集) 由题意可知，两个字符串只要有一个字符相等那么就算是一样的密码，而且具有传递性：例如 a b ab，由于a = ab，b = ab， 那么a = b. 所以我们的思路由此可以变成将出现过一样字符的字符放在一个连通块中，考虑用并查集维护这样一个集合： 阅读全文
摘要：
暑期个人赛2补题 D - Kefa and Dishes CodeForces - 580D 状态压缩dp 思路：看数据范围可以猜出是状态压缩dp，n和m最多18，所以我们用一个20位的二进制数来表示所有状态，f[i, j]表示此时的状态是i且最后吃的菜是j，那么接下来来考虑转移。对于每个f[i, 阅读全文
摘要：
2021牛客多校#5 B Boxes 这一题是求期望，对于hint的使用，我们发现我们要么一次不用，要么最多用一次，因为你用一次之后，你每次打开一个盒子，都会知道剩下盒子的情况，所以我们分别计算这两种方案然后取min即可。 1.不用hint：ans = Σw[i] 2.用hint：ans = c + 阅读全文