AutSky_JadeK's Codes - Aqours CLUB

摘要： 很像背包。这种在一个数轴上进行操作的题常常需要对区间排序。f[i][j]表示距离到i时，花费为j时的权值之和。f[x[i]+l[i]][j+c[i]]=max{f[x[i]][j]+w[i]}(1#include#includeusing namespace std;struct Line{int ... 阅读全文

摘要： 显然#includeusing namespace std;int n,ans;int sqr(int x){return x*x;}int main(){ scanf("%d",&n); for(int i=0;i*i<=n;++i) for(int j=0;j*j+i*i<=n;++j) ... 阅读全文