随笔分类 -  数位dp

Pair(二进制处理+数位dp)（2019牛客暑期多校训练营（第七场））
摘要：示例： 输入： 33 4 24 5 27 8 5 输出：5 7 31 题意：存在多少对<x,y>满足x&y>C或x^y<C的条件。（0<x<=A,0<y<=B） 题解：首先逆向考虑，求有多少对(x,y)满足x&y<=C且x^y>=C，然后用A*B去减它即可。然后就是数位dp模板题(数位dp不懂可先补 阅读全文
posted @ 2019-08-16 15:11 Aamir_Dan 阅读(134) 评论(0) 推荐(0)