ACM - 数位DP
Scar_Halo
ITer
展开
-
Codeforces Round 597 (Div. 2)___F Daniel and Spring Cleaning —— 数位DP
题目链接:点我啊╭(╯^╰)╮ 题目大意: 给出 l,rl,rl,r 问满足以下条件的 (a,b)(a,b)(a,b) 有多少对 解题思路: a+b=a⨁ba+b = a \bigoplus ba+b=a⨁...原创 2019-11-02 23:21:47 · 210 阅读 · 0 评论 -
浅谈数位DP
原文链接:https://www.cnblogs.com/zbtrs/p/6106783.html 相关CSDN链接(附解析):https://blog.csdn.net/wust_zzwh/article/details/52100392 浅谈数位DP 在了解数位dp之前,先来看一个问题: 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 ...转载 2018-07-29 18:34:22 · 255 阅读 · 0 评论 -
牛客第七场 H Pair —— 数位dp
题目链接:点我啊╭(╯^╰)╮ 题目大意: 解题思路: 考虑到高位决定结果,所以从高位开始数位dp oaoaoa 与 obobob 表示 aaa 和 bbb 是否到达了上界 oandoandoand 与 o...原创 2019-09-21 17:01:54 · 236 阅读 · 0 评论