模版
千亚夫
这个作者很懒,什么都没留下…
展开
-
高精度模版
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100000; struct bn { int bt[maxn],len;//bt[0]存符号位 0为正,1为负 void...原创 2018-04-23 23:18:49 · 78 阅读 · 0 评论 -
背包问题模版
常用的三个模版。01背包无优化:for(int i=1;i<=n;i++)//n表示物品数量 { for(int j=0;j<=m;j++)//m表示规定体积/重量等等 { dp[i][j]=dp[i-1][j];//dp[i][j]表示前i个物品XX为j时最大xx if(j>=w[i])//w[i]表示第i个物品的XXX dp[i][j]=...原创 2018-05-10 20:49:58 · 115 阅读 · 0 评论