今天T1是一道原題，也確實是往原體上想了，然后就莫名其妙的否定了自己的覺得這是個原題，然后自己YY了一個公式，還用到了前兩天學的組合數里的插板法，然后后來發現有一堆重復的情況，后來又看了看題解，終于明白了卡特蘭數n,m不等的時候是怎么得出來的，不過這題只拿到了20分太虧了

T2，沒有想到正解，然后根據前幾次考試的幾道玄學復雜度，直覺告訴我這個題用分塊能拿大分數，然后就打了一個分塊，自己造了幾組極限數據，卡不住，然后A了（其實強行鏈表也有95分）

T3，最最關鍵的建圖的方法我沒有想到，其實這種由傳遞性的邊，而且最后還要縮點，其實并不用把每一條邊都建出來，反正最后也是要縮掉的。想明白這個，然后就比較水了，Tarjan縮點+記憶化搜索就行了

今天的題還是比較水，但是沒能拿到高分，T1就是想偏了（這個明明就是一個裸的卡特蘭數），然后T3的建圖沒有想到

但是好在從昨天開始，腦子活起來了；以后情況一定會逐漸好轉

?

轉載于:https://www.cnblogs.com/FOXYY/p/7658096.html

總結

以上是生活随笔為你收集整理的20171012的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。