嗯嗯嗯~~~~~ 普及一个小知识。。。 马从(x1,y1)到(x2,y2)相当于马从(abs(x1-x2),abs(y1-y2))到(0,0)。 这样子就可以不怕大数了~~~ 这道题要大范围贪心+小范围BFS 规定(abs(x1-x2)+abs(y1-y2))大于某一个数就是大范围。 在大范围内，直接贪心。 while(x+y>50){x=max(x,y);if(x

题目描述 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并

做这道题的最关键的一步也是第一步：读懂题！！！！！！！ 题目大意： 有s个咒语机，每个咒语机出度为2，字符串后加0指向一个元件，加1指向一个元件，直到找到一个输出元，算是一种方案；当A咒语机的所有方案包含B咒语机的所有方案时，那么A咒语机是B咒语机的升级。求：最长升级序列的长度。（我读了40分钟才读懂，语文不好） 做法： 我一开始是没有思路的，感觉像搜索，看了网上很多代码都是Tarjan+