一个奇奇怪怪的问题

P3613 【深基15.例2】寄包柜

scc36 @ 2024-10-05 10:59:03

很迷惑的事情……
本题我是用 map 来做的,但如果把 map 写进结构体里,就会 MLE。就像这样。
但如果开一个二维的 map,就能顺利跑过去。就像这样。
这是为啥???
救救蒟蒻(ノへ ̄、)


by yty2010 @ 2024-10-05 11:03:35

不能用map<pair<int,int>,int>吗


by luojingjie @ 2024-10-05 11:04:42

你结构体长度有问题


by luojingjie @ 2024-10-05 11:07:46

@scc36 应该是10的5次方+1


by liyunhe @ 2024-10-05 11:10:21

@scc36 很简单啊,因为map比结构体更节省空间,如果你开一个二维的大数组,是不是连编译都过不了


by liyunhe @ 2024-10-05 11:10:50

@scc36 很简单啊,因为map比结构体更节省空间,如果你开一个二维的大数组,是不是连编译都过不了


by luojingjie @ 2024-10-05 11:12:14

@liyunhe 我也用的结构体+map,也AC了,他的主要问题是结构体开的长度不对。


by scc36 @ 2024-10-05 14:09:43

@yty2010 @luojingjie @liyunhe 谢谢。
@yty2010 应该是可以的,不过我不是很习惯去用……


|