开心

本人不才，第二次写题解这道题只有七天，相当于七个点。但是实际上只有m(这里m为数值为1的点)个点，有点就有边，两点之间的边权就是相差的天数（例如1 0 0 0 1）v[1]到v[2]就是5-1=4所以我们这样记录点 i 到前一个点 i-1 的距离 int sum=1,o=0,top=0; for(int i=1;i<=7;i++){ cin>>o; if(!o)sum++; else v[++top]=sum,sum=1; } v[1]+=(sum-1)//最后的点到第一z个点的距离，形成环"如图所示，1 1 1 1 1 1 1的时候"于是公式就出来了，这里如果天数是点的倍数...

本人不才，第一次写题解1.首先我们要定义一个结构体 struct jb{ int w; int t; }a[100010];2.然后我们要让催最久的人去做事，尽量把他们利用掉,从时间大用到时间小所以要排序解决 bool cmp(jb x,jb y){ return x.t>y.t; } sort(a+1,a+1+n,cmp);3.开始用人，把时间最长人的用掉v[n]（时间最短的人可以来干别的事），事情做完一件了就减一件:k--，顺便标记一下这件事情(v[i]=1)，顺便标记一下这个人（待会才不会又用到这个人）v2[i]=1，毕竟待会有别的人想要做这件事情才不重复. for(int i=1...