随笔分类 -  动态规划-常见优化

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)