2020年9月9日
Luogu P3287 [SCOI2014]方伯伯的玉米田
摘要： 早就看到陈指导写掉的题，今天活动课调完AGC029的F有空就写了下 首先我们容易发现我们每次修改区间一定是一段后缀的形式，因为后面的元素不加白不加嘛 然后我们很容易想到一个暴力DP，设$f_{i,j}$表示以第$i$个数为结尾，第$i$个数被加了$j$次的答案长度 转移的时候枚举$p<i,q\le 阅读全文
posted @ 2020-09-09 17:33 空気力学の詩 阅读(140) 评论(0) 推荐(0)