摘要:
一开始搞了两个dp数组,分别记到第i盘,胜j盘,拿到k个碎片和背包大小>=k的概率,然后寻思着把它们乘起来? 后来发现好像是错的。。。。这个地方不能用乘法,这两件事情是相关的。(我瞎jb猜的。。。其实是样例没过) 然后发现只要一个数组就行了。。。。收益就是+a[i],-1,问最后收益>=0,胜场>= 阅读全文
posted @ 2017-03-15 21:36 ziliuziliu 阅读(226) 评论(0) 推荐(0) 编辑
posted @ 2017-03-15 21:36 ziliuziliu 阅读(226) 评论(0) 推荐(0) 编辑