2018年9月7日
51nod 1301 集合异或和
摘要： 题面解题思路动态规划，刚开始想的是dp[i][j][k]表示考虑了前i个数，A集合异或和为j，B集合异或和为k，时间复杂度O(n^3) ，得了50分。。正解应该是dp[i][j][k]表示前i个数，A^B=j，A与B第一位不同的数，B的这一位为k的方案数，因... 阅读全文
posted @ 2018-09-07 17:08 Monster_Qi 阅读(104) 评论(1) 推荐(0) 编辑