蒟蒻的最后的倔强

C. Constanze’s Machine https://codeforces.com/contest/1245/problem/C 题意 ： 给了你一个string 这次有个人强行将其中的w 和 m 字符 改成了 uu 和 nn 你的任务是这这个序列原来是什么 只需要统计原来序列的可能方案书数就好 如果遇到2个连续的 u∣∣vu||vu∣∣v 显然类似与斐波那契数列 dp[i]=dp[i−1...

D. Sequence Sorting https://codeforces.com/contest/1241/problem/D 给了你一个序列 对一类数据可全部放在前面or 最后面 问最少次数让它 递增 对于一类数据 把它放前面 or 放后面 肯定是因为它破坏了 当前某个连续序列的单调性 所以我们考虑找到一个最长的存在上升序列 把破坏它的 一类数 进行操作 就保证了最小 #include &...