保存帖子
发现
索引
热门
陶片放逐
关于
警示后人(关于离散化)
板块
P11230 [CSP-J 2024] 接龙(暂无数据)
楼主
哈哈人生
当前回复
0
已保存回复
0
发布时间
2025/1/23 15:12
上次更新
2025/1/23 17:29:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人(关于离散化)
哈哈人生
楼主
2025/1/23 15:12
如果你使用了dp需要离散化,注意几个问题:
可能的 WA 原因:任务
c
j
c_j
c
j
如果不与任何
S
i
,
j
S_{i,j}
S
i
,
j
相同,答案直接为
0
0
0
。否则
c
j
c_j
c
j
也需要使用它离散化后的数值去查 dp 值。
可能的 TLE 原因:你 dp 的时候需要预处理每个
S
i
,
j
S_{i,j}
S
i
,
j
的离散化值再使用,不然做法时间就多了一个
log
∑
l
i
\log \sum l_i
lo
g
∑
l
i
,肯定会 T(出题人时间卡的真紧)。
2025/1/23 15:12
加载中...