标签:矩形覆盖 取数 mat 考试 覆盖 class 找规律 建图 就是
今天学了\(manacher\)算法。
上午是考试,炸裂
\(T1\) 进制转换
完全没往正数进制转换上想,死找规律,没找出来,\(GG\),我可能是唯一一个没切掉此题的
和正数进制转换类似,短除法,处理一下负数取模就好了。
\(T2\) 方格取数
做了多少遍了
\(T3\) Car的旅行路线
一个很裸的最短路,就是建图有点复杂。
我求第四个点的时候求错了,所以只有\(60'\)
\(T4\) 矩形覆盖
看数据范围,\(n<=50,k<=4\),很可能是搜索,然而我不会。
待补
晚上还有考试
标签:矩形覆盖 取数 mat 考试 覆盖 class 找规律 建图 就是
原文地址:https://www.cnblogs.com/Qihoo360/p/9742460.html