nicholas

摘要： joj 2438 这个呢 是搜索 起初想的是记下到每个点杀k个怪的最短时间 后来发现这样是不够的，因为杀的怪有不同的组合 比如 2 3 5 ooo ooO （初始位置为0，0） 到（1，1） 杀3个怪的最短时间是3，但是有两种走法 0,0 0,1 1,1和 0，0 1，0 1，1 但是第一种走法得不到最优解 所以光记下最短时间是不够的 我呢 就是深度优先搜索 关键是减支 1.这个骑士呢... 阅读全文