HerioOvO
HerioOvO
全部文章
分类
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
HerioOvO的博客
全部文章
(共1篇)
牛牛的揠苗助长(二分&贪心)
牛牛的揠苗助长(二分&贪心) 题目传送门 假设水稻先不长,显然是数组中某一个数相等是最优的。依次类推 因此若不进行任何操作,数组变成数组 有: 然后将数组排序,显然当为奇数时,肯定是选取 当为偶数时也是选取,而不是选取 这里做个证明: 因为花费的公式为: 对于前者:将代入: ...
二分
贪心
2020-05-09
1
533