摘要：
本质上就是**动态规划**，只需记录位数和前一个数的状态，其后满足条件的个数是固定的 数位dp还要多记录一个受限状态，以及前面全为0的特殊处理状态 处理范围内的数时，相当于利用前缀和的思想进行处理 我们可以用f(n)表示[0,n]的所有满足条件的个数，我们对于[l,r] 区间内满足条件的个数，就可以 阅读全文
摘要：
给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B) ####1. 折半查找+二进制枚举 首先将问题转化为求目标和为特定值 将所有数乘以n减去总和，转化成为求目标 阅读全文