这篇博客介绍了名为Alice的蚂蚁在立方体表面寻找从一个顶点到相对顶点最短路径的问题。给定立方体最长边的长度n，任务是求所有可能立方体的最短路径平方和，模1000000007。博客包含一个输入输出示例，并提示两个不同排列的边长被视为相同的立方体。
Ant
Time Limit: 1 Second Memory Limit: 32768 KB
There is an ant named Alice. Alice likes going hiking very much. Today, she wants to climb a cuboid. The length of cuboid's longest edge is n, and the other edges are all positive integers. Alice's starting point is a vertex of this cuboid, and she wants to arrive at the opposite vertex. The opposite vertex means the vertex which has no common planes or edges with the starting point. Just like the picture below:
Alice is very clever, she always walks on the shortest p
最低0.47元/天 解锁文章
652
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
