摘要：
一开始搞了两个dp数组，分别记到第i盘，胜j盘，拿到k个碎片和背包大小>=k的概率，然后寻思着把它们乘起来？ 后来发现好像是错的。。。。这个地方不能用乘法，这两件事情是相关的。（我瞎jb猜的。。。其实是样例没过） 然后发现只要一个数组就行了。。。。收益就是+a[i],-1,问最后收益>=0，胜场>= 阅读全文
posted @ 2017-03-15 21:36 ziliuziliu 阅读(235) 评论(0) 推荐(0)
摘要：
ANS=Σ1/max(a[i],a[i%n+1])。 阅读全文
posted @ 2017-03-15 19:42 ziliuziliu 阅读(148) 评论(0) 推荐(0)
摘要：
感谢http://hzwer.com/2860.html 阅读全文
posted @ 2017-03-15 17:16 ziliuziliu 阅读(144) 评论(0) 推荐(0)
摘要：
期望dp。定义状态一般都是倒着来？。。。 阅读全文
posted @ 2017-03-15 16:27 ziliuziliu 阅读(107) 评论(0) 推荐(0)
摘要：
x^2x=3x,x+2x=3x。而异或是不进位的加法。 所以x+2x不能进位。也就是说x中没有相邻的两个1。 对于第一问可以数位dp,对第二问可以矩阵快速幂。 阅读全文
posted @ 2017-03-15 10:55 ziliuziliu 阅读(115) 评论(0) 推荐(0)
浙公网安备 33010602011771号