摘要: 题目链接:https://atcoder.jp/contests/abc128/tasks/abc128_d 题目大意 有一个双端队列,里面有 N 个整数,你可以进行如下4种操作: 先给定 K,要求操作数量不大于 K 次,求你手中所有数和能达到的最大值。 分析 区间DP,见注释。 代码如下 1 #i 阅读全文
posted @ 2019-05-29 15:01 梦樱羽 阅读(530) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc127/tasks/abc127_f 题目大意 初始状态下$f(x) = 0$,现在有 2 种模式的询问,第一种以“1 a b”的形式,需要进行操作$f(x) = f(x) + |x - a| + b$;第二种以“2”的形式,求 阅读全文
posted @ 2019-05-29 09:03 梦樱羽 阅读(534) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc127/tasks/abc127_e 题目大意 给定一个$N*M$的棋盘,二元组$(x, y),1 \leq x \leq N,1 \leq y \leq M$,表示棋盘上的某一个位置,现在要在棋盘上选 K 个不同的位置,记为$ 阅读全文
posted @ 2019-05-29 07:37 梦樱羽 阅读(501) 评论(1) 推荐(1)
Live2D