SSuryxin

题解

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #位数差#

题目描述：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求，0的位数为1。思路：分治（递归+二分）第一反应肯定是暴力，但是一看数据范围直接放弃接着发现这是区间问题，可以考虑考虑分治，大化小，小化了 [l, r] = [l, mid] + [mid +...

递归二分二分查找分治

2021-05-06

0 731