随笔分类 -  区间dp

摘要:在Mars星球上,每个Mars人都随身佩带着一串能量项链,在项链上有 N 颗能量珠。 能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。 并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。 因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠 阅读全文
posted @ 2020-04-29 11:44 ___Charles 阅读(291) 评论(0) 推荐(0)
摘要:设有N堆石子排成一排,其编号为1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。 例如有4堆石子分别为 阅读全文
posted @ 2020-04-29 11:06 ___Charles 阅读(257) 评论(0) 推荐(0)
摘要:假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGB 阅读全文
posted @ 2020-04-28 00:11 ___Charles 阅读(280) 评论(0) 推荐(0)