- 博客(7)
- 收藏
- 关注
RSS订阅转载 快速读入模板
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
256
转载 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
232
转载 动态规划之基础背包——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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人