D. Cases 题意 有一个长度为 n n n 且仅由前 c c c 个大写字母组成的字符串,问最少选取多少种字母为每个单词的结尾,使得每个单词长度不超过 k k k 思路 首先注意到最后一个字母一定要选择,接下来我们给出一个断言:如果一个字母被选上了,那么对于这个字母在字符串中所有出现的位置,用这些位置作为结尾是最优的 这是因为如果最优的答案存在一个单词横跨了所选的这个字母
题意: 寻找最大的a[i]|a[j]&a[k],满足i<j<k。 思路: SOS DP。 定义 d p [ s t a ] [ 0 / 1 ] dp[sta][0/1] dp[sta][0/1]得到 s t a sta sta这个状态的最大下标,次大下标。 那么初始有 d p [ a [ i ] ] [ 0 ] = i dp[a[i]][0]=i dp[a[i]][0]=i。对于a[j]&a[