boating

摘要： 类比背包问题，为每个学生附加一个权重$pos[i]$,意思是选择该学生后，之后可以选择$p[i]~p[i]+5$的学生。 转换公式： $$d[i][j]=max(d[i+1][q],d[i+pos][i] pos[i])$$ c++ include using namespace std; int 阅读全文