关于一个很奇怪的小思路
  • 板块P9519 pay
  • 楼主xiaoqimingbozai
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/11 17:46
  • 上次更新2024/11/11 20:52:46
查看原帖
关于一个很奇怪的小思路
1174770
xiaoqimingbozai楼主2024/11/11 17:46

在我们从后往前做时,找到重复加的那个人的工资时,一定不能直接/2。错误代码

for(int i=n;i>=1;i--)
{
	sum-=q.size();
	if(b[i]) c[i]+=k,sum+=k,q.push(i);
	if(!q.empty()&&q.front()-i>=k) q.pop();
	c[i]+=sum;
	if(b[i]) c[i]/=2;
}

应为我们有可能把前面和后面的都砍掉了,所以要老实的-k。

if(b[i]) c[i]-=k;
2024/11/11 17:46
加载中...