2020年3月16日
USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences
摘要： 题目链接：http://usaco.org/index.php?page=viewproblem2&cpid=997 题解：矩阵在DP中的应用。 对于区间1-i，我们假设我们的合法子序列方案数为∑f[i][0][j], f[i][j][k] 就表示在这个区间里以j开头以k结尾的方案数。也就说我们有N 阅读全文
posted @ 2020-03-16 22:26 albertxwz 阅读(379) 评论(0) 推荐(1) 编辑