2016年4月2日
BZOJ1426
摘要： 以下摘自BraketBN,Orz 参考【pygbingshen的题解】，推了一晚上终于推出来了。 注意题意指的是，第i次买的时候价钱为i，不是编号为i的邮票价钱为i（否则样例应该是11...）。 设g[i]表示已经收集了i张邮票，要收集到n张邮票的期望购买次数。 设pr(x, i)表示已经收集了i张 阅读全文
posted @ 2016-04-02 18:03 微弱的世界 阅读(285) 评论(0) 推荐(0) 编辑