auf29550-CSDN博客

转载快速读入模板

inline int read() { char ch = getchar(); int x = 0, f = 1; while(ch > '9' || ch < '0') { if(ch == '-') f = -1; ch = getchar(); } ...

2019-07-26 11:27:00 255

转载 01背包升级版——完全背包

大家都知道01背包了吧？如果不知道，可以去这里：https://www.cnblogs.com/kingderman/p/11224847.html 完全背包问题就是01背包的升级版（如题）就是还是你要往背包里面塞东西，但是你旁边有一个坑B在施展复制魔法，让你的物品变得无限多，就是说你可以把同一个物品塞很多次！这是传统的二维线性DP的做法。dp[i][j]表示从前i个物...

2019-07-26 09:22:00 235

转载动态规划基础之最长上升子序列（LIS）

最长上升子序列又名最长不下降子序列，英文名Longest Increasing Subsequence（简称LIS） What is LIS? 首先介绍一下子序列吧。子序列就是一组数据中的一些数据组成的序列（说实话我也解释不清QAQ！！）举个栗子吧：我们有一组数据：21 56 13 57 96 31 52 那么，21 13 96是它的子序列；56 13 9...

2019-07-24 10:39:00 183

转载背包的二进制优化

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m,ans,cnt=1; int f[1000005]; int w[1000005],v[1000005];//记得将数组开大 int main() { in...

2019-07-23 15:49:00 231

转载动态规划之基础背包——01背包

DP！！！背包就是DP，只不过是一种类型罢了首先，what is beibao(背包)？顾名思义，背包问题就是求怎么样才能让自己背包里的物品最值钱。让我们通过一个故事来进一步了解背包问题吧！终于放假了，作为996的你，终于获得了一个七天的假期。有假期，当然要出去玩啦！你现在有一个背包。背包就是用来装东西的嘛！所以，你开始往背包里边塞东西了…… 看着...

2019-07-22 11:32:00 147

转载并查集专题(基础操作、模板、题目推荐)

借鉴:https://blog.csdn.net/zjy_code/article/details/80634149 模板题（洛谷）：https://www.luogu.org/problemnew/show/P3367 基础：两种基本操作： 1.get（查询根节点） 2.merge（将两个集合合并）如何定义(初始化)? int father[MAXN];...

2019-07-19 10:54:00 145

转载二维前缀和模板

#include<bits/stdc++.h>#define MAXM 3010#define MAXN 3010using namespace std; int m,n,a[MAXM][MAXN],jx[MAXM][MAXN],x,y,u,v; int main(){ 　　int i,j; 　　cin>>m>>n; 　　for(...

2019-07-18 15:54:00 241

auf29550的博客