Man9o

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | 加减

回溯看到这题的第一反应是回溯，规定dfs(i, j)表示考虑前i个数字，还剩下j次修改；对于每一个数字，都有2种选择：选择它：j-1 可以+1也可以-1 选了第i个数，下一次还能接着选（可以剪枝：例如上一次是加1，那么再选它也应该是加1，否则没有意义）不选择它：j不变这是最朴素的回...

C++ 滑动窗口二分查找

2024-08-31

0 176