数位DP
_ 泛白
QQ1204731545
展开
-
2020 CCPC Wannafly Winter Camp Day2 B.萨博的方程式(数位DP)
题意: 萨博有个方程式: x1 xor x2 … xor xn=k(xi∈[0,mi])x_1\ xor\ x_2\ \dots\ xor \ x_n=k\quad (x_i\in[0,m_i])x1 xor x2 … xor xn=k(xi∈[0,mi]) n≤50, k,mi...原创 2020-01-21 16:27:09 · 431 阅读 · 0 评论 -
Comet OJ - Contest #12 D.XOR Pair(数位DP)
题目链接 题目描述: 给出4个非负整数a,b,n和m,求出有多少数对(x,y)(0≤x≤a,0≤y≤b)(x,y) (0 \le x \le a, 0 \le y \le b)(x,y)(0≤x≤a,0≤y≤b)满足x⊕y=n并且∣x−y∣≤mx \oplus y=n并且|x-y| \le mx⊕y=n并且∣x−y∣≤m,其中⊕\oplus⊕是异或位运算。a,b,n,m<=1e18 解题思路...原创 2019-10-13 00:10:43 · 869 阅读 · 0 评论