Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共2篇）

B 来自专栏

题目链接：https://vjudge.net/contest/381841#problem/B题目描述：有n头奶牛排成一列，现在告诉你最高的奶牛的序号以及它的身高，有R行表示i能看见j，i能看见j需要满足ij之间的牛的高度小于i的高度，且j的高度大于等于i的高度。输出每个奶牛的最大身高。解题思路：...

差分

2020-07-16

1 590

C - Constant Palindrome Sum 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/C解题报告：题目大意：要满足ai都小于等于k，且所有ai+an-i+1都相同。问最少从a中更改几个数？(1<= a <= k)假设ai+an-i+1 = x, 这个x有很多可能。设minn ...

差分区间修改思维

2020-07-09

2 499