摘要:        
题目链接: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)
        

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号