网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Decreasing
2025-01-08
[ARC138E] Decreasing Subsequence
[ARC138E]DecreasingSubsequence题意给出\(3\leqn\leq5000,2\leqk\leq(n+1)/2\),对所有长度为\(n\)的满足\(0\leqa_i\leqi\)且正数项两两不同的序列\(a\),求长度为\(k\)的元素非\(0\)的下降子序列个数之和。思路先刻画序列。对所有\(a_i\)减去\(1\),新