数的划分解题思路这道题可以用dp也可以用dfs做,因为这道题目的数据范围很小。我们用$ dp[i][j] $表示将i划分成j份的可能数我们将状态转移方程列...
阅读全文
介绍“二分思想”顾名思义就是将一个数组(或数字)平均分成两份。有的时候不能完美地分为两份,那么只需要用 $mid=(l+r)/2$ 即可。二分查找题目类型...
阅读全文