[loj2087][NOI2016]国王饮水记
前言
回归OI,随便找一道清真dp题写写吧
做完发现一点都不清真
题目相关
链接
题目大意
现在有nnn个数,每次可以取若干个数,将每个数赋成平均值,限制kkk次,问第一个数最大能变成多少
数据范围
n≤1000,k≤109n\le1000,k\le10^9n≤1000,k≤109
另外,精度要求ppp位,3≤p≤30003\le p\le30003≤p≤3000
题解
设nnn个数为h1,h2,...
原创
2019-07-05 15:57:37 ·
441 阅读 ·
0 评论