摘要：
Codeforces 1312E. Array Shrinking 题意： 有一个序列，你可以选择一对相邻的数字$a_i=a_{i+1}$，然后将这两个数字换为$a_i+1$。 问最后最少能留下多少个数字。 思路： 似乎没有好的贪心策略，所以确定是dp应该没问题。 我们设$g(i,j)$表示在区间$ 阅读全文
摘要：
Codeforces 1312D. Count the Arrays 题意： 计算满足如下要求的序列的数量。 + 1：序列长度为$n$。 + 2：序列中的元素为1~m。 + 3：序列中有且仅有一对数字相等。 + 4：序列有一个分界点，分界点左边的数字严格单调递增，右边的数字严格单调递减。 数据范围： 阅读全文