• 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\),新