#includeusing namespace std;
int v[40005];
int w[40050];
int a[40005],b[40005],c[40005],d[40005];
//a[x[i]] 第i個魔法品的座標(其實是魔法值,但是我們抽象成數軸)作為a物品的次數
int n,m;
int main()
for(int i=1;i<=n/9;i++) //dis(c,d)
p=i*8+1,sum=0;
for(int j=n-(i*9+1);j;j--) //a的座標,可以想象一下,a的座標範圍在1~n-(i*9+1)---此時d點在數軸的最右端，dis(b,c)是3*i+1
}for(int i=1;i<=m;i++)
{ cout建議先了解一下大概思路 然後直接看注釋 (來自洛谷的題解（id:frankchenfu）)
NOIP2017跳房子（普及T4）
題面傳送門 感覺在pj組放這道題是不是有些難了，難度大於noip2015d2t1那道跳石子 老套路先二分答案 dp f i 表示跳前i個格仔，且停在第i個格仔最大分數 sc i 表示第i個格仔的分數。轉移 f i max f j sc i 前提是從j可以跳到i 顯然，這種時間複雜度太大 需要再次使用...
noip 2017 普及組 T4 跳房子
跳房子，也叫跳飛機，是一種世界性的兒童遊戲，也是中國民間傳統的體育遊戲之一。跳房子的遊戲規則如下 在地面上確定乙個起點，然後在起點右側畫 n 個格仔，這些格仔都在同一條直線上。每個格仔內有乙個數字 整數 表示到達這個格仔能得到的分數。玩家第一次從起點開始向右跳，跳到起點右側的乙個格仔內。第二次再從當...
NOIP2016普及 魔法陣
暴力列舉可以得65分 寫的稍微好一點可以得75分 先講講75分做法 用o m 2 的時間將以i開始的，在i後值為a j 的位置j加入鍊錶 每次需要找到a j 所在位置時，按照delta在鍊錶中查詢即可，時間可以忽略 因此是總時間複雜度o m 3 的。再講講滿分做法 用hash統計每個魔法值出現的次數...