会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
albertxwz
I will be better.
博客园
园子
首页
新随笔
管理
订阅
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)
编辑
公告