CF482C Game with Strings (状压DP+期望DP)
题目大意:甲和乙玩游戏,甲给出n(n<=50)个等长的字符串(len<=20),然后甲选出其中一个字符串,乙随机询问该字符串某一位的字符(不会重复询问一个位置),求乙能确定该串是哪个字符串的询问次数的期望值这题不看题解好难想......(感谢zhx和zhx两位大佬的题解)len很小,考虑状压DP,显然我们要状压询问,要定义两个状态,f[]和num[]1表示询问,0表示未询问...
原创
2018-08-17 11:33:28 ·
251 阅读 ·
0 评论