`f[i][j]`的含义是在第`i`个月，在幸福度为`j`的情况下，能有的最多的钱。 ```c++ #include using namespace std; #define int long long const int N = 1e5 + 10; int f[52][N]; void solve() { int n…

在讨论《BFS WA#27，马蜂良好求调》回复：

@[NoBDKnowsBeterThanME](/user/53500) 将军真乃神人也！感谢

```c++ #include using namespace std; const int N = 2e3 + 10, INF = 0x3f3f3f3f; int n, m, sx, sy, l, r; char mp[N][N]; int st[N][N]; int dx[] = { 1, -1, 0, 0 },…

在讨论《【LGR-193】洛谷 7 月月赛 I & CROI Round2 赛时答疑帖》回复：

Div2T3，选手的能力值一定是1~n的排列吗？

我根据 `1 using namespace std; const int N = 1e3 + 10, M = 1e5 + 10; int e[M], nxt[M], idx = 1, h[N], hs[N], w[N]; int n, m, color[N], pre[N], dist[N]; bool st[N];…

在讨论《菜鸡求调，全WA》回复：

原来我是傻逼，此贴结

```c++ #include using namespace std; const int N = 6e4 + 10; bitset f; bool check(const vector & a) { int sum = 0; for (int i = 0; i i; --j) { if (f[j]) continu…

```c++ #include using namespace std; const int N = 2000, M = 1e5 + 10, INF = 0x3f3f3f3f; int n, m, cnt, s, t; int h[N], nxt[M], e[M], idx = 2, w[M], cur[N]; int…

理由：[P1784](https://www.luogu.com.cn/problem/P1784)是黄的

在讨论《迷惑错误》回复：

@[林聪](/user/69796) 但是我设置`h[n + 1] = 0`，于是迭代到第 `n + 1` 次的时候会把已有的元素全部弹出，然后把 `n + 1` 给 `push` 进去，然后我在每次大循环的最后也都加`pop()`，理论上来说应该会清空啊。

在讨论《迷惑错误》回复：

@[林聪](/user/69796) 感谢。可是为什么题解中都用的 `>` 而这里需要使用 `>=` 呢？

一直在wa，但是不知道为什么，能找到的hack数据都过了 ```c++ #include using namespace std; int n; int h[100010]; long long ans; int main() { freopen(".in", "r", stdin); // cin.tie(0)->s…

在讨论《考不考虑把远古的题解撤掉一些啊？》回复：

@[Qiancy1427](/user/478917) 的确有因为本身错误而被撤下的，这样的例子很多，但是因为格式问题或者讲解不清晰而被撤下的我就完全没有见过了

在讨论《考不考虑把远古的题解撤掉一些啊？》回复：

@[Qiancy1427](/user/478917) 遗憾的是如果思路相同，仅仅是代码风格、思路说明、排版不同，往往是倾向于保留老题解，拒绝新题解的。

在讨论《考不考虑把远古的题解撤掉一些啊？》回复：

@[a_little_carrot](/user/1042960) 我觉得你说的也有道理，因此我觉得可以是如果要决定替换一篇老题解，可以先私信原作者，如果对方长时间未回复（或者干脆他已经好久没有登陆洛谷），那我认为就可以替换了吧？

在讨论《考不考虑把远古的题解撤掉一些啊？》回复：

@[chen_zhe](/user/8457) 那总该支持翻新题解吧？比如某人写了个更容易理解、代码风格更好的题解，虽然用的思路是一样的，能不能把老的题解给替换了？

由于远古时期审核机制不完善，经常有一些题解要么只有代码没有说明，要么都是乱七八糟的话，不利于读者搞懂题意，考虑把这些题解撤掉吗？

```c++ #include using namespace std; #define int long long const int N = 1e3 + 10, MOD = 1e9 + 7; int n, m, a[60], b[N], sum[N], total, waste; bool dfs(int mid,…

在讨论《真心求助dp刷题规划》回复：

别急，T4我做了100个dp也做不来

在讨论《离谱错误，不知道为什么只对了前面3个点》回复：

是输出值的时候不对，因为我已经把满汉全席那道题a了

思路和题解完全一致 ```c++ #include using namespace std; const int N = 2e6 + 10, M = N; int n, m; int e[M], nxt[M], idx = 1, h[N]; void add(int a, int b) { e[idx] = b, nx…

我的思路是，先缩点成dag，然后分别计算能到起点（上游）和起点能到的点（下游）的点权和。在计算上游点的时候，如果它恰好能到下游点去，那么说明可以行程一个回路，于是更新一次ans ```c++ #include #define int long long using namespace std; const int N…

```c++ #include using namespace std; const int N = 4e3; int a[N]; long long f[N][N][3]; int main() { #ifndef ONLINE_JUDGE freopen(".in", "r", stdin); // freopen…

输出0，isap，建图和题解一样，板子也没错。 ```c++ #include using namespace std; const int N = 110 * 2, M = 1210 * 3, INF = 0x3f3f3f3f; int n, m, s, t, maxflow; int dep[N], gap[N],…

```c++ #include #include #include #include #include #include using namespace std; const int N = 110, M = N * N, INF = 0x3f3f3f3f; int e[M], h[N], nxt[M], w[M],…

在讨论《尽力了，subtask #1 RE，应该是tarjan的问题，但是找不到》回复：

@[LIUHAOYU2013](/user/1309033) 这个纯看心情来的

基本想法是tarjan然后重新建图跑dfs，然而tarjan似乎RE了，我毫无头绪。玄关求条 ```c++ #include #include #include #include #include #include #include #include using namespace std; const int N =…

我的想法是tarjan求割点之后，从起点到终点dfs，收集路径上的割点，然后输出最小的那个。但是在某测试点WA了。 ```c++ #include #include #include #include #include #include #include #include using namespace std; co…

在讨论《求助求助，树上莫队解法，＃3第693个查询答案错误》回复：

@[World_Ender](/user/342567) 菜的睡不着觉:(

在讨论《求助求助，树上莫队解法，＃3第693个查询答案错误》回复：

树上莫队不要忘记加lca啊qaq ```c++ for (int i = 1; i q[i].l) add(id[--l]); while (r > q[i].r) add(id[r--]); while (l < q[i].l) add(id[l++]); int x = id[l], y = id[r]; int…