BAPC2014 K题 Key to Knowledge(中途相遇法,hash,状态压缩)
题意:n个学生和m道选择题,每个学生有关于m个选择题的答案,表示为一个字符串,1位√ 0位X,后面给一个老师给的对了几个答案
现在给你n个学生的答案,问,一共有多少种可能的答案,如果只有一个答案输出解
思路:一开始是直接暴力,当然TLE。当时没想到更好的办法了...后面看了别人写的题解是中途相遇法才恍然大悟,很巧妙。把一个 串分成两个串,前面一半部分的结果放在hash里面,然后再去枚举后面一半
原创
2016-08-24 19:28:05 ·
666 阅读 ·
0 评论