思路 发现除第一个外，答案是递增的。考虑如何check答案是否大于 \(z\)。 统计除每个数出现的次数 \(g\) 对于每个 \(z\) 把所有大于或等于 \(z\) 的数不会有贡献，所以把它们全变成 \(0\)。从 \(z-1\) 开始向前枚举，…

part1 经常在表示 \(2^n\) 时使用 \((1<<n)\)。 但不幸的是，它在 \(long long\) 范围会溢出！ 难道只能手写快速幂了吗？ 不，改成 \((1ll<<n)\) 就行了。

人工智能 —— 教培 —— 技校 —— 授课内容发现了一个神奇的资源： https://github.com/AccumulateMorepython 基础（教培内容） https://github.com/AccumulateMore/Python本博客是博主个人学习时的一些记录，不保证…

记忆化dp的特征很明显（之前递推学过的记忆化就派上用处） 如果超时就用这个方法改进吧 重要的是我们dp[][]从这个点出发可以吃到的最多奶酪 int mm=g[x][y]; mm=max(mm,g[x][y]+dfs(nx,ny));//没走和走了 出发的概念就…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

不能修改的地图的在于我们用到地图的值的乖乖用visited!!! 在if句子出错但是检查不出来 #include <bits/stdc++.h> using namespace std; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int g[105][105]; int n,…

hanoi #include <bits/stdc++.h> using namespace std; void hanoi(int n,char f,char a,char t) {if(n==1) {printf("Move disk %d from %c to %c\n",n,f,t);return;//要写 }hanoi(n-1,f,t,a);printf…

A. CF2163C 好像有 \(O(n)\) 做法。 但是我写了高贵的 \(O(n \log^2 n)\)，对于每个左端点去确定右端点的取值范围，二分套二分。 B. CF1849C 考虑把操作区间扩展到极长有序区间，map 做完了。 C. CF2147D 注意力题，但…