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) 编辑