如果把过程倒着做，题目可能会简单很多。
比如在jsoi 星球大战中，如果正着做，需要用lct维护连通性，十分麻烦。
但是实际上这道题只有删点，倒过来后变成加点，可以方便的用并查集维护
再举个例子hnoi 转盘。如果正着走的话则很难发现性质。
但是反着走的话，发现只要尽量往前走即可。可以使用单调队列优化得到40分。
还有小k与毕业旅行。插入序列如果正着插，则只能用dp维护。
但是如果反着插，则每次插入的空位都会增加/减少，可以O(n)统计答案，还能多项式多点求值优化。
例题：（无）
时光倒流
猜你喜欢
转载自www.cnblogs.com/cszmc2004/p/12978115.html
今日推荐
周排行