我真的真的好菜啊

题解

/ 注册

全部文章 / 题解（共2篇）

Codeforces Round #643 (Div. 2)E

这题的题意是你有n堆高为hi的砖你可以做三种操作1.花费a移除一个单位的的高度即（hi-1）,2.花费r在第i块砖上加一个单位的高度（hi+1）3.花费m把第i堆上的一个挡位高度加到第j堆上（hi-1,hj+1），求最小花费使得这n堆砖块的高度相等。思路：首先肯定我有这么一个想法--枚举高度，然后想...

2020-05-22

0 486

二维前缀和（激光炸弹）

激光炸弹（二维前缀和） -（图画的有点丑意思意思就行了）学习二维前缀和首先要了解的是二维前缀和是哪些的和---（在下图中A点的前缀和是红色部分，B点的前缀和是红色加绿色部分（至于是哪一部分绿色自己想想也知道），C点的同B点，D点的是红色加所有绿色部分再加白色部分,这里可以这样理解sum[i][j]的...

2020-05-21

2 771