Frnas

摘要： codeforces 1312E. Array Shrinking 题意： 相同的两个$x$可以合并成$x+1$，给一个序列，问最后数组中最少能剩下多少个数。 思路: 数据500，很明显的区间dp数据。 考虑之前区间$sum[1] [j]$表示$i，j$合并以后能得到一个$k$，如果$k=0$，表示 阅读全文

摘要： codeforces1312 D. Count the Arrays 题目大意： 给定$n, m，$在$1 ~ m $中取 $n$ 个元素，有且只有两个元素相同，将它们排成在最大值左侧严格单增，在最大值右侧严格单减的序列。问这样的序列有多少个？答案对$998244353$取模。 解题思路： 首先，我 阅读全文