期望得分：100+100+20=220
實際得分：100+95+20=215
T1 洛谷 P1306 斐波那契公約數
View Code
T2 51nod 1431 快樂排隊
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1431
貪心
每個點每往上一步-1，每往下一步+1
最上面肯定越大越好
假設所有的點都到最上面
按從大到小的順序，取最大的作為第一個
然後所有的點每往下移一步就+1
是以從2開始枚舉目前要放從上往下的第sum個，如果這個點+sum-1<=上一個，就放
std 做法：
a[i]+i，不變，排序去重
T3 51nod 1693 水群
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1693
x向i*x連邊權為i的邊
隻需要連素數
經各種研究發現
在<=1e6時，倒退操作最多有4個，且隻會用到前5個素數
是以dp[i][0]表示 目前長度為i，上一步操作為倒退
dp[i][1]表示目前長度為i，上一步可以是任何操作
作者：xxy
本文版權歸作者所有，轉載請用連結，請勿原文轉載，Thanks♪(･ω･)ﾉ。