随笔分类 -  思想——wqs二分

【CF321E】+【bzoj5311】贞鱼
摘要：决策单调性 + WQS二分 我们首先列出转移式： $f[i]=Min(f[j]+Sum[j+1 , i])$ 首先我们考虑如果让一段区间的小鱼在一起的代价怎么预处理，我们可以对于一个上三角矩阵求个二维前缀和，那么我们计算 $[j+1,i]$ 这段区间的代价就是 $S[i,i] S[i,j]$ ，得到 阅读全文
posted @ 2019-08-06 20:32 Jμdge 阅读(180) 评论(0) 推荐(0)