第一題，典型的隔板問題，
但是我忘記隔板問題怎麼打，一開始在花了1小時，還是沒想出來，果斷棄療，
最後的40分鐘，我打完了第二題，接著又用了20分鐘推敲出一種極其猥瑣的式子來代替，可惜預處理的階乘忘記mod，只拿了40分。
好傷心，60分就這樣飛走了(；′⌒`)
第二題很像多公尺諾骨牌，於是就找規律，找了半天都沒有發現，
於是考慮打60分dp，然後轉念一想，dp不就是個遞推式嗎，然後就用矩陣快速冪搞到了100分。
第三題有點坑爹，考慮了dp、貪心，最後還是失敗了。
正解是類似於粉刷柵欄的神奇貪心。
1、要預留好時間來檢查程式
2、如果有演算法忘了，一定要想方法來代替
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分 我們容易發現峰一定是最大的那個數，我們把峰放到每乙個位置上，然後在往峰的左邊隨便填一些數，每種填數的方法...