2024--夢熊&太戈--NOIP十三連測 #12
期望得分：100+40+28+50=218
實際得分：70+30+28+60=188
抽象得分。
T1
逆天，，花了很久在思考樣例 4 是怎麼構造的。
對於每種面值的硬幣，要湊的話最多隻能選 \(c_i = \dfrac{a_{i+1}}{a_i} - 1\) 個，否則的話就會被下一種面值的給替代掉，根據 一 直 手 玩 發現，\(c_i\) 相同的是可以放在一起處理的，並且，只用考慮出現次數最多的那個 \(c_i\) 的情況……額有點抽象感覺我還得理一理考場的思路……
反正不知道為什麼掛了 30 分！可能是有什麼逆天的 conner case 沒考慮到？不太懂。
T2
組合數學！！！！！！！！！我發現我不會算那個“兩個格點之間走 m 步的路徑個數，允許上下左右移動”！！！！感覺很典，但是短路了想不到！不然應該可以獲得 60 分。目前唯一的思路就是，一匹狼可以到達的位置為向上下左右延伸 m 個位置正方形（旋轉了 45°），那麼做一次矩形交，然後直接算就好了。又輸在組合數學了。。
T3
q<=10 是好寫的！但是最後 5 分鐘發現入隊的一個細節寫錯了！輸麻了。
T4
直接列舉 [L,R] 是很錯誤的，可以考慮列舉 a,b,c，就可以很容易地拿到 1e8 的點了。
總結：對於一些經典的問題不夠熟練，可能要去做點簡單的題？剩下的等題解出來再說吧。