noip2017簡要題解。

從新寫了一下去年的題來看看本身究竟是有多傻逼。 小凱的疑惑 打表。 時間複雜度 搞了一大坨題面，可是真正有用的信息只有幾個： 判斷他給你的複雜度是多少。 判斷當前循環進不進的去。 判斷當前循環產生的貢獻。 判斷當前的變量衝突和匹配。 \(1\)傻逼，\(2,3\)就是分四種狀況討論一下就能夠了，爲了作\(2\)咱們要開一個棧來記錄以前全部的循環。 而後爲了作\(2\)而開的棧，剛好就把\(4\)順

>>阅读原文<<