CH0103 最短Hamilton路径 dp

正解:状压dp

解题报告：

完了吃枣退役:D

我是真的没想到这是个dp...脑子越来越不好了,大概是太久没碰OI了都要生疏了...哭了,感觉自己太傻逼了可能不适合学信息...

知道是个状压dp就easy了鸭直接f[i][j]表示状态i在j点地转移就好了,没有太多可以说了的?

实在没有技术含量呢,但就是想不到,真的太傻逼,烦躁了

大概还是基础不够扎实呢,多刷题趴先qwq

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rp(i,x,y) for(register ll i=x;i<=y;++i)

;
ll n,dis[N+][N+],f[<<N][N];

inline ll read()
{
    ;;
    '))ch=getchar();
    ;
    )+(x<<)+(ch^'),ch=getchar();
    return y?x:-x;
}

int main()
{
    n=read();rp(i,,n-)rp(j,,n-)dis[i][j]=read();memset(f,/,][]=;
    rp(i,,(<<n)-)
        rp(j,,n-)
            <<j))rp(k,,n-)<<k) && k!=j)f[i][j]=min(f[i][j],f[i^(<<j)][k]+dis[j][k]);
    printf(<<n)-][n-]);
    ;
}

所以其实我觉得不停课也还好?先把基础落实完了再去学些神仙东西趴qwq以我现在的能力最基础的都想不到就还是先不要一直往前冲冲冲赶赶赶了QAQ