摘要： 先给出链接地址:Wikioi 1294虽然题目很短，论难度也就是个深搜，算法方面我就不多说了，而且我知道c++有个函数叫next_permutation，谁用谁知道。代码如下：#include#includeusing namespace std;int main(){ int N; s... 阅读全文

摘要： 这道题是我人生第一道双线动规题，因此我觉得还是很有必要记录下来。刚接触到这道题的时候我第一反应是单线的动规，可是下一秒我就觉得这样做可能会有问题，因为从左上角（以下简称A）到右下角（以下简称B）通过动规采用了最优线路，从B到A又用动规找出了一条最优线路且不与之前从A到B的线路有交叉，但是这样总权值却... 阅读全文