警示后人(关于离散化)
查看原帖
警示后人(关于离散化)
782904
哈哈人生楼主2025/1/23 15:12

如果你使用了dp需要离散化,注意几个问题:

  1. 可能的 WA 原因:任务 cjc_j 如果不与任何 Si,jS_{i,j} 相同,答案直接为 00。否则 cjc_j 也需要使用它离散化后的数值去查 dp 值。
  2. 可能的 TLE 原因:你 dp 的时候需要预处理每个 Si,jS_{i,j} 的离散化值再使用,不然做法时间就多了一个 logli\log \sum l_i,肯定会 T(出题人时间卡的真紧)。
2025/1/23 15:12
加载中...