贪心 - 随笔分类 - Charisk_FOD

摘要：题目大意给定一个长度为

n

$n$ 的正整数序列

a_{i}

$a_i$ ，下标从

1

$1$ 开始编号。我们将该序列视为一个首尾相邻的环，更具体地，对于下标为

i

$i$ ,

(i ⩽ j)

$(i \leqslant j)$ 的两个数

a_{i}

$a_i$ ,

a_{j}

$a_j$ ，它们的距离为

min (j - i, i + n - j)

$\min(j-i, i+n-j)$ 阅读全文

posted @ 2022-03-03 18:35 Charisk_FOD 阅读(45) 评论(0) 推荐(0) 编辑

P4753 River Jumping

摘要：题目大意有一条宽度为

N

$N$ 的河上，小D位于坐标为

0

$0$ 的河岸上，他想到达坐标为

N

$N$ 的河岸上后再回到坐标为

0

$0$ 的位置。在到达坐标为

N

$N$ 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为

N

$N$ 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有

M

$M$ 个岩石，小D希望能跳到每个岩石上恰好一次。由阅读全文

posted @ 2022-03-03 18:23 Charisk_FOD 阅读(21) 评论(0) 推荐(0) 编辑

摘要：题目描述神犇航空开展了一项载客特技飞行业务。每次飞行长

n

$n$ 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有

k

$k$ 种，每种动作有一个刺激程度

c_{i}

$c_i$ 。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)

\times c_{i}

$\times c_i$ ，阅读全文

posted @ 2022-03-03 18:17 Charisk_FOD 阅读(69) 评论(0) 推荐(0) 编辑

区间dp

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

n \leq 248

$n\le 248$ 思路：裸的区间dp，直接统计阅读全文

posted @ 2022-03-03 18:11 Charisk_FOD 阅读(27) 评论(0) 推荐(0) 编辑

Charisk_FOD