期望得分：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♪(･ω･)ﾉ。