2019年9月4日
数学 学习笔记
该文被密码保护。 阅读全文
posted @ 2019-09-04 19:48 Ametsuji_akiya 阅读(15) 评论(0) 推荐(0) 编辑
poj2018 Best Cow Fences[二分答案or凸包优化]
摘要： 题目。 首先暴力很好搞，但是优化的话就不会了。放弃QWQ。 做法1：二分答案 然后发现平均值是$ave=\frac{sum}{len}$，这种形式似乎可以二分答案？把$len$移到左边。 于是二分$ave$，去找数列有没有区间和大于等于其$len$乘以$ave$的，然后卡住了。。 有一个很巧的转化， 阅读全文
posted @ 2019-09-04 11:58 Ametsuji_akiya 阅读(626) 评论(0) 推荐(0) 编辑