摘要: #include<iostream>#include<cstdio>#include<cmath>#define f(i,a,b) for(register int i=a;i<=b;++i)#define fd(i,a,b) for(register int i=a;i>=b;--i)using  阅读全文
posted @ 2018-08-17 17:30 StoneXie 阅读(136) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const int INF = 1 0 ? sum[i-1]:0); for(int k=i;k<j;k++) dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j] + tmp); } ... 阅读全文
posted @ 2018-08-17 16:02 StoneXie 阅读(66) 评论(0) 推荐(0) 编辑
摘要: POJ 3734 Blocks 方块涂色(矩阵优化+快速幂+DP) 详解链接 https://blog.csdn.net/weizhuwyzc000/article/details/50505375 阅读全文
posted @ 2018-08-17 15:48 StoneXie 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 动态规划总结(01背包 完全背包 多重背包) https://blog.csdn.net/pengwill97/article/details/56031136?locationNum=10&fps=1 在线模板_01背包_完全背包_多重背包 https://blog.csdn.net/wordsi 阅读全文
posted @ 2018-08-17 15:46 StoneXie 阅读(81) 评论(0) 推荐(0) 编辑
摘要: POJ2186 Popular Cows 【强连通分量】+【Kosaraju】+【Tarjan】+【Garbow】 https://blog.csdn.net/chang_mu/article/details/38709047 Kosaraju算法解析: 求解图的强连通分量 https://www. 阅读全文
posted @ 2018-08-17 15:44 StoneXie 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 第一天 1、luogu 2871 poj3624 charm bracelet 手链 01背包+状态压缩 2、poj 1384 piggy-bank 完全背包 3、poj 2387 the cows come home 最短路径模板 4、poj 3255 次短路 5、poj 3723 conscri 阅读全文
posted @ 2018-08-17 13:57 StoneXie 阅读(415) 评论(0) 推荐(0) 编辑