2018年4月26日
Codeforces 623D [Amazing概率题]
摘要： 很有趣的一道题吖！ 做法：贪心+迭代 Sigma(i*(pr[i]-pr[i-1])))=n-sigma(pr[i]), 所以我们贪心地是pr[i]尽可能大。 也就是让pr[i]/pr[i-1]尽可能大。 这种类型的贪心，和17EC-Final的那个最小化方差的题挺相似的。 阅读全文
posted @ 2018-04-26 23:05 RUSH_D_CAT 阅读(191) 评论(0) 推荐(0) 编辑