摘要:
比赛地址 A. The Man who became a God 题意: 给定含有n个元素的数组,将数组分成m段,计算m段 f (l, r) 相加的最小值 思路: 容易发现 | ai - ai + 1 | 是两个元素差的绝对值,分成m段,也就是有 m - 1个绝对值不用计算,所以只需要除去 m - 阅读全文
摘要:
比赛地址 A. Game with Board 题意: 给出一个包含n个1的数组,Alice和Bob轮流操作(Alice先手),每次操作可以将若干个(最少为两个)不同的元素相加,组成一个新的元素插入数组中,同时删去被操作的元素。当轮到某名玩家时无法再进行操作,则该玩家获胜。 思路: 容易想到,当n= 阅读全文