2020年3月6日
「JOISC 2019 Day2」两道料理（差分+线段树）
摘要： https://loj.ac/problem/3034 设$sa$表示a的前缀和，sb表示b的前缀和。 设$f[i][j]$表示n个中的前i个、m个中的前j个完成了，最大的分数和。 如果把第一维去掉，$f[i]$是由$f[i 1]$加上一些修改得到。 那么就是先： 1.$f[j]+=a[i](sa[ 阅读全文
posted @ 2020-03-06 22:26 Cold_Chair 阅读(575) 评论(0) 推荐(1) 编辑