ZA139

算法

acm(5) 字符串(1) 数据结构(1) 未归档(13) 算法竞赛进阶指南(1) 题解(2)

/ 注册

全部文章 / 算法（共1篇）

POJ 2018 Best Cow Fences 二分答案,前缀和

POJ 2018 Best Cow Fences 二分答案,前缀和题意给定长度为n的序列，求长度为[m,n]的子序列的最大平均值思路简单分析发现本题答案存在单调性，可以采用二分答案的思路序列中每个值对于平均值的贡献度为可以到当本序列的时，本平均值avg成立子序列的长度可以为[m,n-m...

二分答案前缀和

2020-10-23

1 621