摘要： 思路：其实很道路很水，显然如果增大的话是3的指数增大，所以即使n=10000，但是其实回归到1的时间也只是log的时间而已。所以可以直接暴力打表。写递归只是练习一下记忆化搜索。感觉DFS的基础真是不扎实。菜啊。最恶心的是给的数据范围有可能是坐边数字大于右边。因此wa了好多次。。#include<iostream> #define max(a,b) (a>b?a:b) using namespace std; const int N=10005; int data[N]; void dfs(int i,int k,int s) { if(i<N&&data 阅读全文