t1：這玩意，真是，由於本人暴力只能跑到 \(n=3\) ，暴力不如手推，然後發現並不需要找規律。可以用類似一般漢諾塔的方式推遞推式，讓 \(x\) 個盤經過4個柱移到b柱上，再讓 \(n-x-1\) 個盤經3個柱移到c柱上，然後把剩下乙個柱移到d柱上，再以相同方法全扔過去即可，運用單調性可以優化至 \(o(n)\) 而且可以拓展至任意柱。
t2：碼農題，當場放棄，話說可以用mathematica做嗎。
t3：使用平面圖尤拉定理，稍微拓展得到 \(e-v+c=3+f\) 其中 \(e\) 為邊數，\(v\) 為點數，\(c\) 為連通塊數量，\(f\) 是面數，然後亂搞。
t4：似乎dp不能，直接暴力。
100(100)+—(—)+62.5(0)+44(0)=206.5(100)
t2：果然是標準碼農題。
t3：陣列開小了……
t4：暴力有問題……
抽風嚴重把50*50算成了250還有救嗎
NOIP提高 通訊
tarjan縮點 互相到達的兩個點，就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹，可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中，那麼最優的方案就只有n 1條邊，那麼每個除了1號點只需要有一條邊練過來就好...
NOIP提高 錢倉
比賽的時候看錯題目了，還以為是這個錢可以向兩邊流，結果，樣例怎麼不對啊！原來錢，只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點，因為是單方向流動的，所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點，滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點，其實每次暴...
NOIP提高組 矩陣
在麥克雷的面前出現了乙個有n m個格仔的矩陣，每個格仔用 或 表示，表示這個格仔可以放東西，則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。因為棍子是1 2的，所以很容易就能發現，兩個被分割的塊，除了跨越兩個塊擺放木棍的方案數會對答案有影...