2017年3月15日

BZOJ 3029 守卫者的挑战

摘要： 一开始搞了两个dp数组，分别记到第i盘，胜j盘，拿到k个碎片和背包大小>=k的概率，然后寻思着把它们乘起来？ 后来发现好像是错的。。。。这个地方不能用乘法，这两件事情是相关的。（我瞎jb猜的。。。其实是样例没过） 然后发现只要一个数组就行了。。。。收益就是+a[i],-1,问最后收益>=0，胜场>= 阅读全文

posted @ 2017-03-15 21:36 ziliuziliu 阅读(226) 评论(0) 推荐(0) 编辑

BZOJ 2134 单选错位

摘要： ANS=Σ1/max(a[i],a[i%n+1])。 阅读全文

posted @ 2017-03-15 19:42 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑

BZOJ 1426 收集邮票

摘要： 感谢http://hzwer.com/2860.html 阅读全文

posted @ 2017-03-15 17:16 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ 1419 Red is good

摘要： 期望dp。定义状态一般都是倒着来？。。。 阅读全文

posted @ 2017-03-15 16:27 ziliuziliu 阅读(101) 评论(0) 推荐(0) 编辑

BZOJ 1190 梦幻岛宝珠

摘要： 二进制分组背包。 阅读全文

posted @ 2017-03-15 15:42 ziliuziliu 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ 3329 Xorequ

摘要： x^2x=3x,x+2x=3x。而异或是不进位的加法。 所以x+2x不能进位。也就是说x中没有相邻的两个1。 对于第一问可以数位dp,对第二问可以矩阵快速幂。 阅读全文

posted @ 2017-03-15 10:55 ziliuziliu 阅读(96) 评论(0) 推荐(0) 编辑