HDU2614

1.题目链接。题目的大意：有一些大佬在做题的时候，是喜欢难度递增的。（这就是大佬与我的区别，我都是喜欢递减）难度是用解决这道题的时间来衡量的，但是题目中是这样表述的，也就是说解决这个题用的时间，一定要比下一题少。问找到一种合适的顺序，让大佬尽可能多的做题。

2.分析:题目中该有一些条件，就是做第一题的总是0，然后有一个相关的矩阵，这个矩阵告诉了我们一些信息，就是题目与用时之间的关系。其实很显然，我们需要在矩阵中找到一条路，这条路径上的而时间是递增的，但是这个路并不是我们传统认为的路径，而是前后相关的路径。那么显然是一个DFS了，起点从第0行开始，dfs需要带三个参数，当前的位置，当前的解题数，当前解题所用时间。这样转移就很显然了，AC代码如下：

#include<bits/stdc++.h>
using  namespace std;
int mp[20][20];
int n;
int vis[20];
int MAX=0;
void dfs(int now,int len,int cnt)
{
    if(MAX==n)
        return ;
    MAX=max(len,MAX);
    for(int i=1;i<n;i++)
    {
        if(vis[i])
            continue;
        if(mp[now][i]>=cnt)
        {
            vis[i]=1;
            dfs(i,len+1,mp[now][i]);
            vis[i]=0;
        }
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                scanf("%d",&mp[i][j]);
            }
        }
        MAX=0;
        vis[0]=1;
        for(int i=1;i<n;i++)
        {
            vis[i]=1;
            dfs(i,2,mp[0][i]);
            vis[i]=0;
        }
        cout<<MAX<<endl;
    }
}