萌新求助关于虚点的建立和使用

P1983 [NOIP2013 普及组] 车站分级

华年 @ 2021-04-11 16:36:35

题解说这个题可以通过构建虚点, 减少边的条数, 优化空间, 道理我明白, 但是操作失败了
请dalao们看一下哪里有问题.
代码在这里
博客我看的是这一篇
百度了, 但是并没有找到关于虚点的内容
也许不是手写max的原因吧>?因为是记忆化搜索.我试过换成 std 的 max, 但是没用.
第一个样例竟然过了.第二个样例没过.


by 华年 @ 2021-04-12 07:20:19

问题已经解决了,是我nt,虚点应该是 n + j, 因为我外层用的 j, 内层用的 i.


by 华年 @ 2021-04-12 07:21:31

是在机房 dalao zyc 的帮助下查出来的
zyc, yyds!


by 华年 @ 2021-04-12 07:22:00

虽然根本没有人回复,但我还是要谢谢大家的支持和帮助!


by tttt1234 @ 2021-04-24 17:22:41

666


by tttt1234 @ 2021-04-24 17:22:54

666


|