摘要：
链接归属树形DP 做着更像记忆化DP很好做 就是那个输出路径恶心了。。改代码 从60多行改到120多行。。dp从1维加到三维。。先类似记忆化搜索整棵树 枚举以i为根节点的最大值 子树类似求完最大值 再递归搜一下前序 这题不记忆化会超时 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 LL dp[35][35][35],a[35]; 9 int n,path[35],to; 10 LL dfs(int root,int ... 阅读全文
摘要：
链接通化邀请赛的题 貌似不怎么难记忆化DP 状态方程类似于2维的 只是变成了4维 每次有四种方向去搜 取最棒的判断好边界条件 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int p1[25],p2[25],sum1[25],sum2[25]; 8 int dp[25][25][25][25]; 9 int dfs(int i1,int j1,int i2,int j2)10 {11 if(dp[i1][j1][i2][j2]!=-1)12 return dp[i... 阅读全文
摘要：
链接刚接触 树上背包。。有点抽象化 找好父亲和儿子的关系 及状态转移方程代码里有详细的注释 就不解释了 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 155 8 #define INF 0xfffffff 9 int n,m;10 int w[N][N],o[N],dp[N][N];11 void add(int u,int v)12 {13 w[u][o[u]++] = v;//不在乎内存的邻接表14 }15 void dfs(int root)16... 阅读全文
摘要：
最近脑子有点乱 老是不想清楚就啪啪的敲 敲完之后一看 咦。。样例都过不去 仔细一想 这样不对啊刚开始就写了一SPFA 最后发现边跟点的关系没处理好 删了。。写dfs。。还是没转化好 开始搜解题方法 看到别人都说最小环 解最小环的方法跟我想的差不多 就是边转化点没处理好又想了想 开个二维数组标记下 转化点 然后就枚举每条边的两个点间的最短距离 要先删了这条边 找个最小的就好了dijk求最短路 1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK: fence6 5 */ 6 #include 7 #include 8 #include 9 #i... 阅读全文