摘要:
题面 solution n³dp:fl[x][r]表示当前显示的数字为 x ,还要处理的区间为[x+1,r]时的最小步数,普通区间dp,枚举中间点转移即可,fr类似 查询的时候也枚举中间点然后左右取max值 太慢了,把状态定义改为区间进行加速,最后的答案不会很大(45),更改状态为: range_l 阅读全文
摘要:
题目描述 定义 \(border(S)\) 为最长的字符串 \(T\),满足 \(T\) 是 \(S\) 的前缀,也是 \(S\) 的后缀,且 \(|T|<|S|\)。 对于一个字符串 \(S[1\cdots n]\),令 \(f[i]=|border(S[1\cdots i])|\)。 给定 \( 阅读全文