摘要:
原题传送:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题目没有给出T的范围,自己自作多情写了个O(nT)的程序,枚举题意后发现T的范围竟然达到了106!!!这样我就思密达了。 书上这么一个神奇的转换思路: 1. “调头”等价于“对穿而过” 2. 所有蚂蚁的相对顺序保持不变 (显然的,因为实际上是不可能穿过的)View Code 1 #include <stdio.h> 2 #include <str 阅读全文