随笔分类 - 搜索——meet in the middle

[20181015][模拟赛]

posted @ 2018-10-16 16:19 wxyww 阅读(221) 评论(0) 推荐(0) 编辑

摘要：题目关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若$KEY=\sum\limits_{i=1}^n{[A_i B_i]}$，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个阅读全文