2018年3月6日
hdu 2993 MAX Average Problem （斜率优化，超神读入挂）
摘要： 题意：给一个长度为 n 的序列，找出长度 >= k 的平均值最大的连续子序列。 思路：dp到时没有很多，主要的还是斜率优化，详情看，NOI2004年周源的论文《浅谈数形结合思想在信息学竞赛中的应用》 代码： 这个题好像还可以进行二分查找，日后再补吧，这超神读入挂的确有点强 阅读全文
posted @ 2018-03-06 21:56 啦啦啦天啦噜 阅读(186) 评论(0) 推荐(0) 编辑