如果你WA#9,10，以及问问为什么要做
  • 板块P1833 樱花
  • 楼主HLQ12
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/16 23:02
  • 上次更新2024/8/16 23:06:58
查看原帖
如果你WA#9,10，以及问问为什么要做
830594
HLQ12楼主2024/8/16 23:02

dp数组要开大点

实测，测试点9要开9810左右，测试点10开1e4+10左右。

WA#9,10: 80分

WA#9：90分

AC：AC

不明白为什么要开到这个范围，题目已经将时间范围限制在1e3分钟内了，dp[i] 意义为 时间i范围内的最大价值，为什么dp需要开到1e4?

2024/8/16 23:02