这道题为什么从底部找干旱区到蓄水区复杂度会那么高那??

P1514 [NOIP2010 提高组] 引水入城

明明其他的更大点都轻轻松松过了,这个100x100的数据也就是第四个点为啥过不了... 改成从开头搜到底部轻轻松松过了...
by 晚安晚安 @ 2018-12-18 18:11:16


顺便问一下,裸跑200x200的图深搜复杂度多少
by 晚安晚安 @ 2018-12-18 18:12:37


因为这题数据比较毒瘤
by wxy_god @ 2018-12-18 18:14:08


搜索的复杂度是O(n!/玄学)
by Juan_feng @ 2018-12-18 18:15:04


@[Juan_feng](/space/show?uid=66965) %%%
by yzhang @ 2018-12-18 18:40:53


@[yzhang](/space/show?uid=37881) Orz
by Juan_feng @ 2018-12-18 18:45:25


如果是数据毒瘤的话我就放心了qvq
by 晚安晚安 @ 2018-12-18 20:09:41


谢谢谢谢
by 晚安晚安 @ 2018-12-18 20:10:07


|