摘要：
同2017多校4I题 k维比较只要重载一下运算符即可 $dp[i][j][0/1]$ 表示第一个数组的前 $i$ 个，第二个数组以第 $j$ 个结尾，且当前上升状态为 $0/1$ 转移方程为 $dp[i][j][k]+=dp[i 1][j][k]$ 当 $a[i]=b[j]$ 时 $dp[i][j] 阅读全文
摘要：
$f[i][k]$ 表示前 $i$ 个分成 $k$ 段，且最后一段以 $i$ 结尾的最小值 容易写出转移方程 $f[i][k] = \min \{f[j][k - 1] + calc(j+1,i)\}$ 因为具有决策单调性（打表 or 证明（不会）），就可以一种分治算法来优化 具体实现就是 $sol 阅读全文
摘要：
$f[i][k]$ 表示前 $i$ 个分成 $k$ 段，且最后一段以 $i$ 结尾的最小值 容易写出转移方程 $f[i][k] = \min \{f[j][k - 1] + calc(j+1,i)\}$ 因为具有决策单调性（打表 or 证明（不会）），就可以一种分治算法来优化 具体实现就是 $sol 阅读全文
摘要：
这道题的难处就在于快速对两个“数”进行比较，若能快速对两个“数”进行比较，查询操作用线段树维护即可。陈立杰13年论文《重量平衡树和后缀平衡树在信息学奥赛中的应用》提到了一种用重量平衡树维护一个序列的方法。平衡树上每个节点代表一个实数区间，若一个节点代表的区间为 $(l,r)$, 则其左儿子所代表的区 阅读全文