2018.2.9寒假集训

T1 素数
·=·感觉这题是不用讲的数据不会很坑233 没用筛法也能过
就是先预处理后因为是连续的 所以可以用
for(int i=1;i<=t;++i)//这里的t是40000以内的素数个数前面预算处理
for(int j=i+1;j<=t;++j) 就一次次判断就好啦~

T2 晨练
- -DP其实我不怎么懂来着2333没有推来着
听那个学长讲的比较不一样hhh具体差不多是
f[i][j]=max(f[i][j],f[i-1]j[j-1]+d[i])//这里f[i-1][j-1]是上一次的最优值hhh
还有判断休息的就是
f[i+j][0]=max(f[i][j],f[i+j][0])//记得判断一下i+j有没有越界就差不多
f[i][0]=max(f[i][0],f[i-1][0]);//上一次休息的最优值

End.

发表评论

电子邮件地址不会被公开。 必填项已用*标注