摘要: /* f[i][j] 表示走过的点构成i状态 且最后到达的点为j时的最优解 在那最后一个状态就是(1 #include #include #define maxn 100010//最少到 1<<16 using namespace std; int n,g[20][20],f[maxn][20],ans=0x3f3f3f3f; int main() { scanf("%d",&n); ... 阅读全文
posted @ 2016-08-13 18:22 一入OI深似海 阅读(207) 评论(0) 推荐(0) 编辑
摘要: /*考场上写的暴力 40分钟70分*/ #include #include #include #define base 1000000000 #define maxn 100010 #define ll long long using namespace std; ll n,m,h[maxn],X,A[maxn],B[maxn],st,ans; bool falg; double mii=ba... 阅读全文
posted @ 2016-08-13 17:49 一入OI深似海 阅读(548) 评论(3) 推荐(1) 编辑