2020年10月8日
CF403D Beautiful Pairs of Numbers
摘要： 题意 在一个长度为 \(n\) 的序列中，找 \(k\) 个长度互不相同的区间互不重叠，求方案数。 Solution 经过简单的计算，发现普通的组合数并不能直接把方案数算出来，因为要考虑的情况实在太多了。那么我们可以考虑另一种能够算出方案数的方法——计数DP。 在上面的题意中，我将本题目的重点加粗了 阅读全文
posted @ 2020-10-08 18:08 jasony_sam 阅读(106) 评论(0) 推荐(0) 编辑