随笔分类 -  5.2 区间DP

摘要:传送门 题目大意 一个 \(n\times n(1\leq n\leq200)\) 的矩阵 \(c(0\leq c_{ij}\leq10^9)\) ,构造一棵节点编号为 \(1~n\) 的二叉树,其任意一个节点的左子树内所有节点编号都小于它,右子树内所有节点编号都大于它,设 \(d_{ij}\) 为 阅读全文
posted @ 2022-05-04 16:59 Prgl 阅读(179) 评论(0) 推荐(0) 编辑