2020年10月22日
2020CCPC秦皇岛 H. Holy Sequence
摘要： 考虑每个数字 $x$ 第一次出现在位置 $pos$ 的贡献, 那么就要计算位置 $pos$ 前后的合法序列的数量了. 定义这两个 $DP$ 数组: $pre[i][j]$: 当 $n=i$ 时, $p_i=j$ 的合法序列数. $suff[i][j]$: $a_1=j$ (无视 $a_0$ 的限制) 阅读全文
posted @ 2020-10-22 20:34 Linqi05 阅读(423) 评论(1) 推荐(2) 编辑