F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 3604 >> 我观察了一下数据
save_code @ 2018-08-21 18:46:59
[ Quote ] [ Edit ] [ Delete ] 1#
k>=8并且m,n>=8的数据第一问绝大部分是Manhattan距离和或无解,所有数据≤Manhattan距离和+4
利用这个可以加一些强剪枝
假定答案等于Manhattan距离和一行就不会有相同种类的插头,所以一行状态大约是k的阶乘
这个是个强剪枝

不知道标算是不是这么放水
save_code @ 2018-08-21 18:47:52
[ Quote ] [ Edit ] [ Delete ] 2#
其余数据都是k<=3
[Top] [Previous Page] [Next Page]

HOME Back