哇咔咔，我是不會鴿部落格的。
先講一下今天的考試，結果就不談了。
總體來說考試難度我覺得還行（剛好虐我又不很虐）。
t1 這道理要聯絡到圖論，每乙個點可以換到其他位置，換到其他位置後又可以再換，這些點構成了連通分量，在同乙個連通分量裡的點可以互相到達。
這道題目目的就是讓大的數盡量靠後，小的數盡量靠前。在乙個聯通塊之內的點，可以互相到達，但不能到其他地方，為了保證字典序，我們在每個聯通塊內排序，就ok了。
t2 這道題很簡單啊。每個氣球放上去的時候都會受到前面氣球的制約，如果把前面的所有氣球都遍歷一遍，時間複雜度是n方，只能拿40分。這時候我們需要加一點優化，思考一下，如果要加入乙個氣球，他膨脹的半徑小於上乙個氣球的半徑，那麼只有上乙個氣球會制約他。
還有如果這個氣球半徑大於前乙個氣球的半徑，那麼在後面加氣球的時候就不用考慮前面的啦。
我們這樣搞一些奇怪的優化，就會排除掉很多情況，時間複雜度也會降低。
t3 這道題賊好。暴力可以拿10分；
有兩種做法，第一種是在每兩個字元之間加乙個數表示狀態，所以這個問題就轉化成了求最長相同序列，這個問題就變得簡單了。
另一種做法我覺得比較複雜，好像是用線段樹維護最長交錯區間，記錄每個區間的字首字尾和中間交錯序列，進行區間合併，合併時注意要分類討論。
ojbk；
今天老師講了各種dp，我覺得dp這東西不是一下子就能最完全掌握的，還是要多思考。
2018寒假福州集訓記Day1
哦 今天上午直接一波考試。之前1個月都在準備期末考試，資訊書都沒翻過，考試前臨時抱佛腳，然而並沒啥卵用。好了不談了，說說題目吧。t1是一道dp題目 我考完試才知道，考試的時候我也有想過可能與遞推有關 題目給的樣例剛好是兩種極端的情況，一種是每行語句下面都加乙個printf再編譯一遍，另一種是一直二分...
2022寒假集訓day5
day5 五道棧的題加上字串。單調佇列 t1表示式括號匹配 洛谷p1739 假設乙個表示式有英文本母 小寫 運算子 和左右小 圓 括號構成，以 作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配，若匹配，則返回 yes 否則返回 no 表示式長度小於255，左圓括號少於20個。一行 ...
寒假 福州集訓 Day4
後補的.這天的早上仍然考試，沒有爆零的我簡直興奮。t1 資料我覺得有點大 做不來 就準備拿個暴力分 直接用了遞迴 我想了很多辦法優化 包括儲存加數的方法數什麼的 但是都沒有成功 所以我最後只拿了20的暴力分 t2 是我沒考慮周全 沒有考慮 兩點在同一位置的時候線路最短的情況 只是單純的分別找了兩個點...