会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Lrefrain$
百折不挠。
博客园
首页
新随笔
联系
订阅
管理
2020年4月25日
「考试」省选80
摘要: T1 仓鼠讲的$dp$嵌套原题。 考虑对于一个确定的$T,V$如何$check$合法。 设$dp[i][a][b][c][d]$为最高的前$i$位,$x$是否触及上界/下界,$y$是否触及上界/下界。 那么我们把这个状态压一下。 设$dp[i][S]$为所有可以由状态的集合$S$得到的$V$的个数。
阅读全文
posted @ 2020-04-25 16:57 Lrefrain
阅读(157)
评论(2)
推荐(0)
编辑
公告