摘要：
思路： 枚举第一个点集中起点是哪个。 因为第i个点集总和第i-1个点集和第i+1个点集相连。 我们就可以DP求出最优解了。 f[i][j]=min(f[i][j],f[i-1][k]+dis(i,j,i-1,k));// by SiriusRen#include #include... 阅读全文
摘要：
思路：匈牙利 n-ans/2;// by SiriusRen#include #include #define N 505using namespace std;int jy,xx,yy,n,tot,ans;int first[N],next[N*N],v[N*N],mat[N]... 阅读全文
摘要：
思路： 很普通很普通的一道差分约束。。 就是Dijkstra的时候要进行堆优化// by SiriusRen#include #include #define N 150050using namespace std;int n,m,xx,yy,zz,tot=1;int fir... 阅读全文
摘要：
大致题意： 有n座城市和m（13次（不包括3），所走的方案必然出现了环路（网上的同学称之为“闸数”）。因此只需把bool vist[] 修改为 int vist[] 进行标记，本题就能解决了。但是并没有说出为什么一个点被访问3次就不能更优了，， 所以我认为这是数据水，卡过去的。。我... 阅读全文
摘要：
It is confirmed that these sections do not overlap with each other. 一句话 就变成水题了，，，// by SiriusRen#include using namespace std;int n,m,xx,y... 阅读全文
摘要：
题意：给你个数n 让你求从x出发用乘除法最少多少步算出x^n。 思路： 一看数据范围 n#include #include using namespace std;int n,T,s[33],flag,vis[2048];void dfs(int t){ if(t==T+... 阅读全文