洛谷P3959 宝藏
有些人用模拟退火做,我一脸懵逼,于是还是老老实实用状压dp做吧。
题解:
f[x],dis[i]表示选点的状态为x,第i个点距离为dis[i]的最优答案
记忆化搜索
标程:
#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,i,k,ans,dis[13],g[13][13],f[1<<13];...
原创
2018-05-15 22:38:01 ·
228 阅读 ·
0 评论