摘要:
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 阅读全文