CF
文章平均质量分 50
提升思维
Socup_
这个作者很懒,什么都没留下…
展开
-
海贼王之伟大航路
经典的哈密顿最短路径问题。思路: 状态压缩DP,用二进制来表示我们到达过得点的集合;所以我们可以用二维数组来表示f[i][j];例如:f[3][j] ,3=0101,所有从0走到j;#include<bits/stdc++.h>using namespace std;const int N=16;int w[N][N];int n,m;int f[1<<N][N];int main(){ while(~scanf("%d",&n)) {原创 2022-01-10 14:46:26 · 270 阅读 · 0 评论 -
CF 日常1200
CF原创 2022-06-13 11:13:22 · 170 阅读 · 0 评论