摘要：
https://ac.nowcoder.com/acm/contest/882/H 正确的办法：dp1[i][j]表示以i,j为底的矩形的高。得到dp1之后，dp2[i][j]表示以dp1[i][j]悬线向左能移动的极限（用单调栈）。 维护最后答案的时候单调栈是 =的，这样同高的就不会重复计算。 错 阅读全文
摘要：
https://codeforc.es/contest/1176/problem/E 久了不写bfs了。一开始用dfs写，的确用dfs是很有问题的，一些奇怪的情况就会导致多染一些色。 注意无向图的边要开双倍。 cpp include using namespace std; typedef long 阅读全文