### 计算 $f$ 的过程 正着计算有多少种方法可以使 $f(i,j)=1$ 不太好解决，因此我们可以计算有多少个 $f(i,j)=0$ ，再拿总的减去这个值就行了。下面我们来想什么时候 $f(i,j)=0$ 。 对于一对 $i,j$ ，我们进行分类讨论。 - 若 $[i,j]$ 中没有 $1$ ，那么就可以最低高度…

在文章《题解：P14379 【MX-S9-T2】「LAOI-16」摩天大楼》发表评论：

分类讨论a[r]!=1的时候把x设为最后一次出现1的位置，这样的话说明x+1后面的是以1为最低高度，前面的最低高度大于1，讨论a[l]!=0时改为第一次就行了，这样是不是更好理解一点awa

在文章《题解：P14379 【MX-S9-T2】「LAOI-16」摩天大楼》发表评论：

%%%

后4个大样例超时，第五个大样例没过 正常做法，只是把st表换成线段树就炸了 ```cpp #include using namespace std; const int maxn=5e5+1e1; int n,k,T; int now[maxn],yuan[maxn]; struct node{ int w,sum;…

在讨论《来给 NOIP 四个题评难度吧》回复：

@[Z3k7223](luogu://user/794083) 可能是我太菜了，t1t2都只拿了部分分，但三值我稍微画了一下样例就出来了

在讨论《来给 NOIP 四个题评难度吧》回复：

感觉t1,t2比三值逻辑难

在讨论《来给 NOIP 四个题评难度吧》回复：

绿蓝紫紫

在讨论《这次T1过的人多么》回复：

我t1两个半小时打了依托喜石 t2写炸了 我也很好奇你谷怎么这么多大佬

## 思路 很显然是树上的动态规划。设 $f_{i,j}$ 表示以 $i$ 为根节点，他有 $j$ 个下属选择参加战争时的最大贡献。 对于树上动态规划，我们可以使用深度优先搜索。从第一个节点开始，先将储存最大贡献的数组初始化，再枚举他是否参加战争并用 $war_x$ 表示，最后枚举他的两个子节点并转移状态，边界就是当前…

在讨论《进食后人》回复：

@[suzhikz](luogu://user/800499) 太对了，我一开始把1看成i了，改过来后还有错，到最后才发现我又把l看成i了，调了2个小时快把我逼疯了

在讨论《RE求助(玄关）》回复：

@[BOTTLE_PING](luogu://user/1508060)?

打的树的直径，感觉没啥问题的代码RE了。在本地也过不了n=300000的数据，但把栈空间开大之后就能过，所以我推测是爆栈了。但第二篇的题解也是两边dfs,而且我们两个遍历的方式也大差不差，求大佬们帮一下。 ```cpp #include #define int long long #define int1 regist…

rt,如果你WA了后6个点，请注意n是不变的，输入的是改变的次数，千万不要~~像我一样~~输入成n，导致后面放队列的时候出错 我就因为这一点调了40分钟 [错误示范](https://www.luogu.com.cn/record/189681184) 多组数据输入的时候一定要小心啊！

## 思路 设 $f(x)$ 为 $x$ 节点到根节点的距离，若 $f(x)\ 如果 Terry 先移动到结点 $u$ 后 Jom 在同一回合也移动到 $u$ 是合法的 所以 $f(x)\ =f(y)$ 的时候，则 Terry 和 Jom 在一路上紧追不舍但 Terry 更先到达根节点，而 Jom 紧随其后，此时仍然算…

在讨论《S组T1最离谱代码》回复：

@[Humour_Fh](/user/1248522) 我右边也有个佬打的平衡树()

在讨论《CSP-S考试时旁边的人一直在吵吵了两个小时可以举报吗》回复：

@[fenglaiguo](/user/775951) 我是后面坐了两个xxs，一直在那不知道说什么，回头瞪了他们一眼依然我行我素，老师也就吆喝几句，根本不管

在讨论《CSP-S考试时旁边的人一直在吵吵了两个小时可以举报吗》回复：

巧了，我是后面有2个小孩，还有你是哪个省的？ @[fenglaiguo](/user/775951)

在讨论《本地跑不出来但是交洛谷能AC》回复：

@[simple_child](/user/893544) 测评环境不同都有哪些影响啊，我这个跑不出来是不是还是代码有问题？（已关）

在讨论《本地跑不出来但是交洛谷能AC》回复：

@[simple_child](/user/893544) 不是，就是正常的Windows10

在讨论《本地跑不出来但是交洛谷能AC》回复：

玄关

rt,本地测试大样例时没跑出来结果 测试时把经过的每个点都输出了出来，发现输出到一半却不动了 抱着试试看的心态交了洛谷结果AC了! 能不能帮忙看看是哪里出的问题，是代码的问题还是学校的电脑太老了 代码如下：~~（码蜂有点怪）~~ ```cpp #include #define int long long using n…

第一次提交因为没有把答案清零导致只过了3个hack数据其他7个WA 3个TLE，第二次提交把答案清零了但是直接全RE，但是下的样例就能正常过，调了很久都没有调试好，现在依然很疑惑。求大佬相助，悬赏1关注。 ```cpp #include #define mk make_pair using namespace std;…

第一次没有在主函数里把答案归零所以只过了3个hack数据，第二三次加了归零后就全RE了,但是下的样例4就能正常过。自己调试也调不对，求大佬调试一下,悬赏1个关注。代码如下: ```cpp #include #define mk make_pair using namespace std; const int maxn=…