2018年7月21日
bzoj 1426: 收集邮票【期望dp】
摘要： 我太菜了，看的hzwer的blog才懂 大概是设f[i]表示已经拥有了i张邮票后期望还要买的邮票数，这个转移比较简单是f[i]=f[i]\ (i/n)+f[i+1] ((n i)/n)+1 然后设g[i]为还需要的钱，可以把转移看做每张票都比前面的贵1元，就是g[i]=((n i)/n)\ (g[i 阅读全文
posted @ 2018-07-21 21:58 lokiii 阅读(119) 评论(0) 推荐(0) 编辑