摘要: luogu4450 收集邮票 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票,皮皮想知道自己得到所 阅读全文
posted @ 2019-10-10 15:25 委屈的咸鱼鱼鱼鱼 阅读(121) 评论(0) 推荐(0) 编辑
摘要: [HAOI2012]高速公路 "bzoj2752" "luogu2221" Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门 阅读全文
posted @ 2019-10-10 14:27 委屈的咸鱼鱼鱼鱼 阅读(130) 评论(0) 推荐(0) 编辑