Potassium

摘要： 题目链接 "小Z的 k 紧凑数" 解题思路 数位DP，把每一个数位的每一个数对应的可能性表示出来，然后求$num(1,r) num(1,l 1)$，其中$num(i,j)$表示$[i,j]$区间里符合要求的数的个数。 其中，$dp[i][j]$表示第$i$位数字为$j$的选择种数。 计算的时候，比如 阅读全文

摘要： 题目链接 "琪露诺" 解题思路 单调队列优化的$dp$。 状态转移方程：$f[i]=max{f[i l],f[i l+1],...,f[i r 1],f[i r]}+a[i]$ 考虑单调队列优化。 因为刚学，不是很熟悉单调队列，特写一篇详细的解释。 $queue$ 数组存储一个队列，他的头部和尾部的 阅读全文