社区讨论

警示后人决策单调性30pts

P1912[NOI2009] 诗人小G参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mj5egetq
此快照首次捕获于
2025/12/14 15:24
3 个月前
此快照最后确认于
2025/12/17 13:50
3 个月前
查看原帖
一定不要特判代价大于 inf 直接返回,这样决策单调性就不对了。
同时,所有地方开 long double 而不是 doubledouble 只有 1515 位精度。
数组初始化为 6×10646\times 10^{64} 以上的值才能保证其为极大值,保证决策单调性的决策点记录正确。

回复

0 条回复,欢迎继续交流。

正在加载回复...