Mollnn

原创 HNOI2017 大佬 - DP,BFS,Hash,单调性

这真的是一道综合题。然而感觉A得莫名其妙，交上去的时候其实非常虚，然后就莫名其妙地AC了？首先我们考虑到，所有和怼有关的操作都是时刻无关的。也就是说，我们把这些操作拆散放到任何时候都对结果不会有影响。因此我们考虑把这些操作剥离出来。换言之，我们可以把所有2操作剥离出来。为什么剥离2号操作呢？因为只要二号操作和自己的生命有关（你不妨理解为xu`ming）。也只有这一种操作时与时刻有关的。...