2019年9月24日
neuoj1472 yuki的氪金之旅（倒置树状数组
摘要： 这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。 题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。 做法：树状数组维护前缀概 阅读全文
posted @ 2019-09-24 23:56 时光已随风而逝~ 阅读(194) 评论(0) 推荐(0) 编辑