传送门 注意到 $m$ 只有 $20$ ，考虑一下状压 $dp$ 设 $f[S]$ 表示当前确定的字符集合为 $S$ ，那么转移就考虑从最右边加入的下一个字符 $c$ 那么问题来了，代价如何计算 ...

传送门 题目别看错了，好像挺多人都读错了... 然后显然可以贪心，只有在需要用 $\text{magic crystals}$ 的时候才用 那么直接模拟即可 如果初始相邻两个突出的平台高度不连 ...

题目链接：传送门 思路： 题目中的m为20，而不是26，显然在疯狂暗示要用状压来做。 考虑状压字母集合。如果想要保存字母集合中的各字母的顺序，那就和经典的n！的状态的状压没什么区别了， ...

题目链接 https://vjudge.net/problem/CodeForces-1132F 题面 Description You are given a string \(s\) of length \(n\) consisting of lowercase Latin ...

题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t ...

http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...

题面传送门 首先这场比赛是真的爽，33分钟写完了三道题（虽然剩下的一个半点一道没搞出来），排名140多，涨了133rating. 好了回归正题，这题确实挺难的（虽然tourist8分钟切掉了），因 ...