摘要:
#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 阅读全文
摘要:
#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); } ... 阅读全文
摘要:
POJ 3734 Blocks 方块涂色(矩阵优化+快速幂+DP) 详解链接 https://blog.csdn.net/weizhuwyzc000/article/details/50505375 阅读全文
摘要:
动态规划总结(01背包 完全背包 多重背包) https://blog.csdn.net/pengwill97/article/details/56031136?locationNum=10&fps=1 在线模板_01背包_完全背包_多重背包 https://blog.csdn.net/wordsi 阅读全文
摘要:
POJ2186 Popular Cows 【强连通分量】+【Kosaraju】+【Tarjan】+【Garbow】 https://blog.csdn.net/chang_mu/article/details/38709047 Kosaraju算法解析: 求解图的强连通分量 https://www. 阅读全文
摘要:
第一天 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 阅读全文