不取模居然有90分

P2505 [HAOI2012] 道路

ShwStone @ 2023-07-18 08:37:06

感觉题目设计上不可能爆 long long 为啥一定要取模捏？

by ZQIN_P @ 2023-07-18 08:41:58

"代表经过第 i 条道路的最短路的数目对 10^9+7 取模后的结果。"

by reveal @ 2023-07-18 08:45:37

@ShwStone 

1 2 1
1 2 1
2 3 1
2 3 1
3 4 1
3 4 1
4 5 1
4 5 1
...

即可得到指数级数量的最短路。

by ShwStone @ 2023-07-18 09:10:07

@reveal

有道理诶！谢谢大佬

by XiaoShanYunPan @ 2024-03-08 17:01:15

@ShwStone 您的帖子救了我一个90分（

by liugh_ @ 2024-08-08 17:25:54

/bx

|