![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间型DP
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【IOI1998/POJ1179】 Polygon
PolygonTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6260 Accepted: 2679 Descr...原创 2018-07-17 21:20:23 · 398 阅读 · 0 评论 -
【NOIP2003提高组】加分二叉树
题目背景NOIP2003 提高组第3题。题目描述设一个 n 个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 j 个节点的分数为 di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分 × sub...原创 2018-09-19 23:33:12 · 1513 阅读 · 0 评论 -
【NOIP2006提高组】能量项链
题目背景NOIP2006提高组试题1。题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的...原创 2018-09-19 23:41:35 · 539 阅读 · 0 评论 -
【NOIP2007提高组】矩阵取数游戏
题目背景NOIP2007提高组试题3。题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n*m 的矩阵,矩阵中的每个元素 aij 均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共 n 个。m 次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*2i...原创 2018-09-19 23:46:52 · 945 阅读 · 1 评论 -
【CF 149D】Coloring Brackets
解析: 这道题主要难在情况有点多,稍微思路不清晰就会GG。 这里借鉴了一下这位大佬的分析:CF 149D Coloring Brackets 题目大意: 给一个给定括号序列,给该括号上色,上色有三个要求1、只有三种上色方案,不上色,上红色,上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色,可以...原创 2018-09-20 20:40:05 · 465 阅读 · 2 评论