2019年10月25日
【单调队列优化】[CF372C] Watching Fireworks is Fun
摘要： 突然发现我可能单调队列都打不来了...我太菜了... 这道题显然有$$f[i][j]=min\{f[i-1][k]+\vert j-a[i] \vert\}$$ 则$ans=\sum_{i=1}^{m} b_i - min_{j=1}^{n}\{f[m][j]\}$ 令$len=(t[i]-t[i- 阅读全文
posted @ 2019-10-25 21:34 zheng_liwen 阅读(258) 评论(0) 推荐(0) 编辑
/*去广告*/