【动态规划】区间dp
文章平均质量分 84
【动态规划】区间dp
A_zjzj
衢州华茂外国语学校郑钧
展开
-
洛谷P1040加分二叉树题解--zhengjun
题目描述设一个nnn个节点的二叉树treetreetree的中序遍历为(1,2,3,…,n1,2,3,…,n1,2,3,…,n),其中数字1,2,3,…,n1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,treed_i,treedi,tree及它的每个子树都有一个加分,任一棵子树subtreesubtreesubtree(也包含t...原创 2020-03-27 20:37:39 · 329 阅读 · 0 评论 -
洛谷P1043数字游戏题解--zhengjun
题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共nnn个),你要按顺序将其分为mmm个部分,各部分内的数字相加,相加所得的mmm个结果对101010取模后再相乘,最终得到一个数kkk。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2n=4,m...原创 2020-03-31 09:09:31 · 2078 阅读 · 1 评论 -
洛谷P1063能量项链题解--zhengjun
题目描述在MarsMarsMars星球上,每个MarsMarsMars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是MarsMarsMars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的...原创 2020-04-17 14:07:39 · 598 阅读 · 0 评论