3題才100分大失敗rank到後排了，這還是noip的模擬啊，失敗過程簡單說下
t1sb組合題一眼秒。
t2原題鋪磚問題，然而我一開始忘了結論，自己推了0.8h，花了1.2h才搞成不帶矩陣乘法的。
然後覺得先把t1打了再說，結果不知道為什麼腦子亂了不知道在想什麼，我竟然覺得原來被推翻的會算重的方法的對的，當時還信誓旦旦地說此題大水自信不對拍，然後就！@#￥%……&*了。
t3最難，沒什麼想法，想了0.7h發現很難實現並且連50分都拿不了。。。
繼續想t2矩陣，突然發現原來有個地方sb了一下然後0.2h搞定了。
最後0+100+0=100了，以前有過樣例自信不對拍比賽時切的經歷，所以有些驕傲了，這次果然出車禍了。事實證明一定要求穩！！！
我覺得如果***對的想法最好馬上實現，以免想了後面的題忘記了原來怎麼想的導致想偏。
NOIP2016提高組模擬 積木
比賽的時候用了個神奇的小暴力，本來打算拿40分，沒想到暴力出奇蹟，隨機資料下表現優良，居然碾過去了。暴力方法不講，只貼 僅供對拍。正解顯然要用狀態壓縮 看資料範圍 設fs i,0 1 2 s表示當前已選擇的積木集合，i表示在最上方的積木編號，0 1 2表示最上方的積木哪面朝上。轉移方程容易推導。暴力...
計數 NOIP2016提高A組模擬7 15
樣例輸入 2 10 樣例輸出 90資料範圍 剖解題目 題目說的很明了了。思路 求方案數，一般會設計道dp，規律之類的。解法 數字dp，設f i j 表示當前到了第i位，這一位的數字是j的方案數。自然有 f i j f i 1 l f i j 0 l k 且 l 0 and j 0 看到這位數，很明顯...
NOIP2016提高A組模擬9 2 單峰
問1 n，n個數的全排列中有多少個滿足單峰序列的性質，並把答案mod 1e9 7 這題還是很簡單的，一開始打了乙個50分的做法，然後發現答案就是2n 1，然後沒有發現輸入也會爆，於是就得了50分 我們容易發現峰一定是最大的那個數，我們把峰放到每乙個位置上，然後在往峰的左邊隨便填一些數，每種填數的方法...