2021年5月16日
ARC066D
摘要： 感觉这道题没有什么难想到的地方，为什么会当场0ac。。。。。 显然dp，设$f_i$表示前缀$i$最小代价考虑以一个$1$连续段和插入一个$0$划分状态。 1.\(f_i=\max(f_i,f_{i-1})\) 2.\(f_i=\max(f_i,f_j+\frac{(j-i+1)(j-i)}{2}) 阅读全文
posted @ 2021-05-16 23:04 会赢嘛 阅读(65) 评论(0) 推荐(0)