NOIP2016提高A組模擬9 14 數列編輯器

比賽上，沒有注意到詢問只詢問游標前面，於是只打了個暴力。

因為詢問只詢問游標前面，首先，當游標向後每移動到乙個位置，順便將這個位置的字首和，和最大字首和求出來。

總之，模擬

#include 

#include 
#include 
#include 
#include 
using namespace std;
const int maxlongint=2147483647;
const int n=1000005;
const int mo=1000000007;
intnext[n],last[n],a[n],n,tot,num,sum[n],tt,mx[n],pos[n];
int main()
else
if(c=='d')
else
if(c=='l')
else
if(c=='r')
else
if(c=='q')}}

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分 我們容易發現峰一定是最大的那個數，我們把峰放到每乙個位置上，然後在往峰的左邊隨便填一些數，每種填數的方法...