11 2020 档案

摘要:石子合并 题意 设有N堆石子排成一排,其编号为1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。 例如 阅读全文
posted @ 2020-11-22 22:45 ALKING1001 阅读(151) 评论(0) 推荐(0)
摘要:AcWing 125 耍杂技的牛 题意 题目连接:https://www.acwing.com/problem/content/127/ 农民约翰的N头奶牛(编号为1..N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时,奶牛们站在彼此 阅读全文
posted @ 2020-11-20 22:48 ALKING1001 阅读(163) 评论(0) 推荐(0)