usaco-4.4-shutter-passed
摘要:
此题取巧了,Usaco在这题上并没有指明不可以用分析法,而且dfs肯定TLE,所以我们取巧。先观察样例数据,如果把还没移动的那一步也算上,那么空格的位置为4 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 (n=3,样例)5 4 6 7 5 3 2 4 6 8 9 7 5 3 1 2 4... 阅读全文
posted @ 2014-09-19 10:20 深蓝无忌 阅读(141) 评论(0) 推荐(0) 编辑