11

问题描述 小蓝要去健身，他可以在接下来的 1 ∼ 𝑛 1∼n 天中选择一些日子去健身。 他有 𝑚 m 个健身计划，对于第 𝑖 i 个健身计划，需要连续的 2 𝑘 𝑖 2 k i ​ 天，如果成功完成，可以获得健身增益 𝑠 𝑖 s i ​ ，如果中断，得不到任何增益。 同一个健身计划可以多次完成，也能多次获得健身增益，但是同一天不能同时进行两个或两个以上的健身计划。 但是他的日程表中有 𝑞 q 天有其他安排，不能去健身，问如何安排健身计划，可以使得 𝑛 n 天的健身增益和最大。 输入格式 第一行输入三个整数 𝑛 , 𝑚 , 𝑞 n,m,q 。 第二行输入 𝑞 q 个整数...

int n = 1e7; for (int i = 2; i <= n / i; ++i) if (!pri[i]) for (int j = i * i; j <= n; j += i) pri[j] = 1;

封装getchar/putchar的输入输出 template<typename T> void read(T &x) { int f = 1; x = 0; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-')f = -1; ch = getchar(); } while (ch >= '0' && ch <= '9') { x = x * 10 + (ch ^ 48); ch = getchar(); } x *= f; } template<t...

原题链接（NC22231） 前四个if用于判断是否触碰边界 pos=1代表蛇向右上爬行 pos=-1代表蛇向左下爬行 #初始化n*n边界以及索引i,j n=int(input()) arr=[[0]*n for i in range(n)] i=0 j=0 arr[i][j]=1 pos=1 #根据题意先从右上走 for k in range(2,n**2+1): if i==0 and pos==1 and j<n-1:#触碰上边界 j+=1 arr[i][j]=k pos=-1 elif j==0 and pos==-1 and i<n-1:#触碰左边界 i+=1 arr[i]...