![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
区间DP
文章平均质量分 87
啊啊
dabing0601
这个作者很懒,什么都没留下…
展开
-
P1063 [NOIP2006 提高组] 能量项链
如果前一颗能量珠的头标记为 mmm,尾标记为 rrr,后一颗能量珠的头标记为 rrr,尾标记为 nnn,则聚合后释放的能量为 m×r×nm \times r \times nm×r×n(Mars 单位),新产生的珠子的头标记为 mmm,尾标记为 nnn。例如:设 N=4N=4N=4,444 颗珠子的头标记与尾标记依次为 (2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)。NOIP 2006 提高组 第一题。原创 2022-10-24 15:15:56 · 269 阅读 · 0 评论 -
P4342 [IOI1998]Polygon —— 断链成环
多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n=4。每个顶点用整数标记,每个边用符号+(加)或符号*(乘积)标记。第一步,删除其中一条边。随后每一步:选择一条边连接的两个顶点V1和V2,用边上的运算符计算V1和V2得到的结果来替换这两个顶点。游戏结束时,只有一个顶点,没有多余的边。如图所示,玩家先移除编号为3的边。之后,玩家选择计算编号为1的边,然后计算编号为4的边,最后,计算编号为2的边。结果是0。(翻译者友情提示:这里每条边的运算符旁边的数字为边的编号,不拿来计算)原创 2022-10-24 15:13:12 · 1050 阅读 · 0 评论 -
UVA12991 Game Rooms ——二阶前缀和(阶梯和)
第一行给出数据组数 TTT( 1≤T≤1001\leq T\leq 1001≤T≤100)。接下来对于每组数据,首先一行给出 NNN( 2≤N≤40002\leq N\leq 40002≤N≤4000),代表该大楼一共有多少层;接下来 NNN 行第 iii 行给出两个整数 Ti,PiT_i, P_iTi,Pi( 1≤Ti,Pi≤1091\leq T_i, P_i\leq 10^91≤Ti,Pi≤109),代表第 iii 层的人数,意义同题意。原创 2022-10-24 15:05:30 · 273 阅读 · 0 评论