随笔分类 -  动态规划-背包dp

10.6模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 ll n,ans; 5 int main() 6 { 7 freopen("star.in","r",stdin); 8 freopen("star.o 阅读全文
posted @ 2021-10-06 18:31 上官书房 阅读(39) 评论(0) 推荐(0)
10.2模拟赛
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e5+11,M=4e5+11; 4 int n,ans,siz[N]; 5 int to[M],nxt[M],id[M],edge,head[N]; 6 7 inline 阅读全文
posted @ 2021-10-02 14:39 上官书房 阅读(32) 评论(0) 推荐(0)
9.29模拟赛
摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll N=1e6+11; 5 ll n,m,fa[N],l[N],r[N],seg[N],zh; 6 bool vis[N]; 7 8 in 阅读全文
posted @ 2021-09-30 13:53 上官书房 阅读(38) 评论(0) 推荐(1)
9.24模拟赛
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e3+11,St=1e3,mod=1e4; 4 int dp[N][N],sum[N][N]; 5 6 inline int re_ad() { 7 char ch=get 阅读全文
posted @ 2021-09-24 23:05 上官书房 阅读(43) 评论(0) 推荐(0)
9.10模拟赛
摘要： 阅读全文
posted @ 2021-09-12 23:39 上官书房 阅读(31) 评论(0) 推荐(0)
Luogu P2258 [NOIP2014] 子矩阵（枚举+背包dp）
摘要：题目链接：https://www.luogu.com.cn/problem/P2258 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=21,MAXX=1<<29; 4 int n,m,r,c,a[N][N],lj[N], 阅读全文
posted @ 2021-08-13 23:24 上官书房 阅读(35) 评论(0) 推荐(1)
背包九讲
摘要：博客部分引用自 背包九讲.pdf 及博客https://www.cnblogs.com/Osea/p/11470912.html 阅读全文
posted @ 2021-08-03 22:18 上官书房 阅读(36) 评论(1) 推荐(1)