摘要：
题目大意： 给定若干计算机1~n，每次操作可以选择一台计算机$i$，并将其打开。若计算机$i+1$和$i-1$已经被打开，那么$i$会自动打开。问有多少种操作序列，使得n台计算机全部打开。 题目链接： []: https://codeforces.com/contest/1515/problem/E 阅读全文
摘要：
题目大意： 给定一个字符串s，长度为n，由字符'a'~'a'+k-1 和 '?' 组成，定义$f_i$为字符'a'+i 在s中的最长连续长度(连续的子串，且子串每一个字符均为'a'+i)，'?'可以替换为任意一个字母；求在所以替换方案中 \(Min_{i=0}^{k-1}~f_i\) 的最大值； 题 阅读全文