社区讨论

求问评测机

学术版参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mlm7mxgy
此快照首次捕获于
2026/02/14 19:05
5 天前
此快照最后确认于
2026/02/18 11:35
昨天
查看原帖
事情是这样的:
我做了两道私题,第一道是线段树优化 dp\mathrm{dp}(其实不是正解,本来是不让过的),时间复杂度乘起来是大常数 2×1082\times10^8,本地跑了 10s10s,洛谷上 3s3s 操过去了。第二道是单调栈优化 dp\mathrm{dp}(而且是正解),时间复杂度乘起来是小常数 1×1081\times10^8,本地跑了 2s2s 出头,洛谷上 3s3s 没过。
有哪位神秘谷友可以讲讲这是咋回事吗,thk。
因为一些原因,题目不方便公开,不过有一个信息:第一道题只有 1010 个测试点,第二道题有 30+30+ 个测试点。

回复

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

正在加载回复...