摘要: 让组合意义成为一种习惯! 1. ARC138E Decreasing Subsequence 题意:生成序列满足 $0\leqslant a_i\leqslant i$ 且每个正数最多出现一次,求长度为 $k$ 的正递减子序列的个数的和。 题解:构造图 $i\to a_i-1$,若 $a_i=0$ 阅读全文
posted @ 2022-09-02 14:34 syzf2222 阅读(84) 评论(1) 推荐(1) 编辑