摘要: 题目 思路 全都是位运算,考虑按照二进制拆分进行dp。f[i][j]表示前i个数,二进制的第j位为1的概率。对于为0的概率,直接用(1 f[i][j])即可。 然后就是转移,其实这个题转移蛮好想的,只要一点一点慢慢推就可以了。 竟然用cin读入了100000个double。。。t飞了 PS:注意题目 阅读全文
posted @ 2018-10-16 16:30 wxyww 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目 关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若$KEY=\sum\limits_{i=1}^n{[A_i B_i]}$,则密文就是原文的一组合法密码。 现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少个 阅读全文
posted @ 2018-10-16 16:19 wxyww 阅读(217) 评论(0) 推荐(0) 编辑