purplevine

摘要： trick：从值域考虑。 好题。但是感觉和 CF1151F 差不多难。两题都是 *3000 但是一紫一黑。 题意： 对长度为 $k$，值域 $n$ 的序列计数： $a_i \leq a_{i-1}+m$ $\forall i,j,a_i \neq a_j$ $k \leq 10^9,n \leq 1 阅读全文

摘要： trick：dp 数组定义域与值域的互换。 阅读全文