为什么f开到[25][25][25]

P1464 Function

__youzimo2014__ @ 2023-12-22 16:36:08

有没有大佬知道为什么其他讨论(包括题解)都是f数组开到f[25][25][25]?而不是9223372036854775807?


by MarSer020 @ 2023-12-22 16:37:15

  • 如果 a>20b>20c>20 就返回 w(20,20,20)

by MarSer020 @ 2023-12-22 16:37:24

@youzimo


by __youzimo2014__ @ 2023-12-22 16:38:40

谢谢大佬,明白


by __youzimo2014__ @ 2023-12-22 16:38:58

已经关注


by Zichen123 @ 2024-07-10 22:58:34

假如开9223372036854775807的话你算算要多大空间


by Zichen123 @ 2024-07-10 22:59:36

2.9230032746618058354566317152614e+48GB


by Zichen123 @ 2024-07-10 23:01:04

大约也就是3000000000000000000000000000000000000000000000000GB


by Zichen123 @ 2024-07-10 23:04:29

家用计算机最大也就是1TB(1024GB)


by Zichen123 @ 2024-07-10 23:05:34

而且这么大的数据范围记忆化搜索也得TLE


by Zichen123 @ 2024-07-10 23:07:16

所以就是没看到条件也可以初步判断它不成立


| 下一页