Jackyguo1992的专栏

记忆化搜索：s[status][cur] 记录在当前状态下，此刻位于cur点，到目的地所要的花费，由于一旦状态和位置确定，这个值是一定的 二进制状态表示：注意到n，m都比较小，由此启发 有一个剪枝：防止impossible时与目的地不连通而产生无限循环， 有m条边，对于每条边，最多存放在m个环中，故为m*m     #include #include #include #i

刚没看清题目，跳必须是从外面跳进来，然后跳出去的，一直WA不止 谁说是dp的，完全扯淡 #include #include #include #include #include #include using namespace std; #define N 5050 struct point { int r,c; }p[N]; bool mat[N][N]; int r,c,n;

关键是解决相互制约关系，由数据量很小可知方法一定很水。。。 #include #include #include #include #include #include #include #include using namespace std; struct obj { int ux,uy,dx,dy,c; }p[20]; int n; int vis[20]; int

直接水过，太挫了……关键是一开始读不懂题 #include #include #include #include using namespace std; struct P { int C,T,idx; int f[15]; }obj[40]; bool cmp(P l,P r) { return l.T<r.T; } int ans[40],ans_c