2019年11月8日
11.5 cometoj #12 -- D XOR Pair （数位dp）
摘要： 题目：XOR Pair 分析： 官方题解看不太懂 ，还是套平常的板子做； 分析 |x-y| 的数位，用dp[pos][v1][v2]存满足条件的pair(x,y)的个数 按二进制位分析，最多有64位,所以pos==64 条件限制 ： 1. x^y == n ，对数位来说即每一位都有 [x]^[y] 阅读全文
posted @ 2019-11-08 16:55 易如鱼 阅读(466) 评论(0) 推荐(0) 编辑