superzcl
superzcl
全部文章
最短路
ACM2018 and 2019 Exercise(28)
ACM模板(23)
AIstudy(1)
BFS(8)
C++学习笔记(20)
codeforces(13)
DFS(7)
hash哈希(2)
HDU100题(23)
Java 学习笔记(5)
KMP(2)
Python 学习笔记(8)
Python与爬虫(2)
sort+结构体(3)
STL(25)
string(1)
web设计(2)
二分和尺取(6)
人工智能学习(1)
位运算(2)
分治和递归(3)
前缀后缀差分打表(2)
动态规划(19)
博弈论(1)
图论(6)
康托和逆康托展开(1)
排序算法(2)
数学思维题(13)
数论(5)
最小生成树(3)
未归档(85)
栈和队列(9)
模拟(3)
算法与数据结构(38)
算法与数据结构学习笔记(14)
线段树(5)
贪心(13)
软件安装(7)
速筛与快速幂(5)
面向对象(2)
归档
标签
去牛客网
登录
/
注册
成龙大侠
千里之行,始于足下
全部文章
/ 最短路
(共1篇)
Educational Codeforces Round 69 Problem-C. Array Splitting(差分)
题目链接:http://codeforces.com/contest/1197/problem/C 题意: 给出一个有序数组,划分成n个子数组。求出每个子数组中最大值与最小值之差。然后求出所有差的和,问如何划分使得这个和最小。 分析: 求出这个数组对应的差分数组。对这个差分数组求和,最大的k...
差分
2019-07-26
0
556