不留遗憾
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
无论从格式还是写法上都有些诡异 - 思路是对于原本的2n个球 拿出要求的两个球 放到另一个数组中,最后根据情况合并两个数组和"--" ```cpp #include using namespace std; int n; vector a, b; int main(void) { cin >> n; for(int i…
```cpp for(; N > 1;) { if(N % 2 == 1) { N--; ans++; } else { N /= 2; ans++; } } ``` 一开始用的dfs(忘记dp怎么写了),T了3个点,然后用这样的伪贪心过了,不知道对不对
判断条件中,不要把$n$和$k$的判断写在一起(如果是我这种写法) ```cpp void dfs(int x, int y, int k) { if(k == K) { if(y == n) ans++; return; } //其中x代表上次划分的数,y代表求和 //k代表轮数,K是题目中的k ``` 这样的话就r…
在讨论《求助大佬,为什么我写的DFS会全都RE呢?》回复:
本蒟蒻也遇到了这个问题,貌似 $dfs(i, pos + 1,lefts - i)$ 会卡在$i = 1$而无限递归