进食后人(若果你20pts,30pts,60pts,80pts
  • 板块P1685 游览
  • 楼主Sgt_
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/13 16:24
  • 上次更新2024/10/13 18:44:03
查看原帖
进食后人(若果你20pts,30pts,60pts,80pts
1223722
Sgt_楼主2024/10/13 16:24

20pts

可能是你记录到达当前点的方案数的数的转移写的有问题

记cnt[i]为到i点的方案数,从u到v转移时应该是cnt[v]=cnt[u]+cnt[v],初始时cnt[s]=1

30,60,80pts

取模的问题tm总是忘记取模,之后疯狂WA

比如这里

dis[y]=((dis[now]+dis[y])%modd+(cnt[now]*p[now][i].w%modd))%modd;
			cnt[y]=(cnt[y]+cnt[now])%modd;

这里

cout<<((cnt[t]-1)*t0%modd+dis[t])%modd;;

忘记取模见祖宗

2024/10/13 16:24
加载中...