摘要: 区间DP模板题 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官) 阅读全文
posted @ 2019-04-18 19:46 6954717 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 区间DP模板题 区间DP模板Code: 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第 阅读全文
posted @ 2019-04-18 19:13 6954717 阅读(167) 评论(0) 推荐(0) 编辑