摘要：
"题目链接" 没删除调试输出，原地炸裂，$80$ $0$。如果你要问剩下的$20$呢？答：数组开小了。 这题正向删边判连通性是很不好做的，因为我们并不会并查集的逆操作。于是可以考虑把断边改成逆向连边，某个猴子什么时候和$1$号猴子变成连通的，这就是他掉下去的时间，如果本来就与$1$号猴子连通，那么它 阅读全文
摘要：
"题目链接" 题意：$n$个木块放到两个塔里，每个木块可放可不放，使得两塔高度相同且高度最大，求最大高度。 这个差值$DP$的思维难度还是很大的，没想出来，我就打了一个$dfs$骗了好像$20$还是$30$分吧（看来搜索也写挂）。 正解是$DP$，$f[i][j]$表示前$i$块木块使得两个塔的高度 阅读全文