所有对拍均使用固定种子 20261121ULL,运行通过
ASan + UBSan 检查。
dc_dp_bench.cpp:交叉验证 \(K\) 层分治优化 DP、修正interpolate边界后的 SMAWK、CDQ 分治与单调队列二分(1D/1D 在线决策单调 DP)与暴力 DP 的一致性;统计 \(K=10, n=64\dots 4096\) 下cost(j, i)的精确调用次数并加锁测量壁钟耗时(仅用于同一次运行内部相对对比)到results/dc_dp_ops.csv。plot_dc.py:生成../dc-dp-evals-plot.svg。- 运行方式:
bash run.sh源码下载
本文相关源码已整理,共 3 个文件。