摘要:
LCPESY SUBMIN TWODOGS 水题COLARR 贪心DRGHTS dfs找联通块LMATRIX2 注意到k可以较大,用线性模方程做效果较好。但我不会优化,所以只搞了0.8多。OrzACRush再次杠榜(有ACRush做Challenge还想拿高分?)。LEMOVIE dp 暴力O(N^3)显然。然后没去想优化。。CHSEQ22 可以看出是一个类似求xor基元的东西,由于都是区间,从小到大每次将头相同的尾最小的拿出来,将其他与其头相同的消掉,注意到维护的只是尾部的最小值,用可并堆即可。DAGCH 知道dominator tree就会发现求的东西就是semi(半必经点)。Dfs... 阅读全文