Shuffling[AGC065F][Dp][代码实现]
文章目录题目思路/实现过程代码
题目
Luogu
思路/实现过程
首先可以发现包含关系显然可以去掉
很容易想到一个类似 fi,jf_{i,j}fi,j 前 iii 个,(iii 到 i+1i+1i+1 有 jjj 个 111) 之类的 dpdpdp 定义
但是发现不好打,而且思路比较混乱
我们可以将操作区间处理成前缀做差
具体而言 nxtnxtnxt 表示添加了一个 [nxti−1+1,nxti][nxt_{i-1}+1,nxt_i][nxti−1+1,nxti] 的操作区间
然后我们定义 dpd
原创
2020-11-02 17:21:12 ·
125 阅读 ·
0 评论