合并类动态规划
Formiko
这个作者很懒,什么都没留下…
展开
-
能量项链(NOIP)
能量项链(NOIP) Time Limit:1000MS Memory Limit:65536K Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一原创 2015-07-05 12:10:38 · 1710 阅读 · 1 评论 -
最小交换合并
最小交换合并 Time Limit:1000MS Memory Limit:65536K Description 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。原创 2015-07-05 12:09:35 · 841 阅读 · 0 评论