摘要：题目大意 给定一个长度为 \(n\) 的正整数序列 $a_i$​，下标从 \(1\) 开始编号。我们将该序列视为一个首尾相邻的环，更具体地，对于下标为 \(i\), \((i \leqslant j)\) 的两个数 $a_i$​, $a_j$​，它们的距离为 \(\min(j-i, i+n-j)\) 阅读全文

摘要：题目大意 有一条宽度为$N$的河上，小D位于坐标为$0$的河岸上，他想到达坐标为$N$的河岸上后再回到坐标为$0$的位置。在到达坐标为$N$的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为$N$的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有$M$个岩石，小D希望能跳到每个岩石上恰好一次。由 阅读全文

摘要：题目描述 神犇航空开展了一项载客特技飞行业务。每次飞行长 \(n\) 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 \(k\) 种，每种动作有一个刺激程度 $c_i$​。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) $\times c_i$​， 阅读全文

摘要：区间dp [USACO16OPEN]248 G 题目大意： 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 \(n\le 248\) 思路： 裸的区间dp，直接统计 阅读全文