题解里有个看不懂
  • 板块P1220 关路灯
  • 楼主yagyagyag
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/6/29 19:26
  • 上次更新2023/11/6 23:54:17
查看原帖
题解里有个看不懂
106619
yagyagyag楼主2020/6/29 19:26

本题题解第一篇,求剩余电灯的电能

 f[i+1][j][1]+(a[j]-a[i])*(sum[i]+sum[n]-sum[j]));

为什么是

sum[i]+sum[n]-sum[j]

??

灯   1     2     3    4     5
           i          j

既然要求i-j段外的电能,不应该是
sum[n]-(sum[j]-sum[i-1])
=sum[i-1]+sum[n]-sum[j]吗?
2020/6/29 19:26
加载中...