2018年6月3日
石子合并问题--圆形版（区间dp）
摘要： 在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。 每组第一行为n(n<=100)，表示有n堆石子，。 阅读全文
posted @ 2018-06-03 21:16 神韵袖藏 阅读(956) 评论(0) 推荐(0) 编辑