摘要：
1001 hzy和zsl的生存挑战 **【题意】**zsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战： zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流 大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1 zsl 和 hz 阅读全文
posted @ 2022-02-26 23:06
fengzlj
阅读(92)
评论(0)
推荐(0)
摘要：
子集生成 1.该数二进制的所有组合的集合 # include <bits/stdc++.h>using namespace std;int a[20],v[1<<16],dp[1<<16];int dfs(int s,int now){ if(dp[s]) return dp[s]; int an 阅读全文
posted @ 2022-02-26 23:06
fengzlj
阅读(95)
评论(0)
推荐(0)
摘要：
字符集为2——过河卒变形 此模型多用于01串、括号串，这种字符集为2的字符串，最好它的个数再给定 1）把01串转化为图上的往右走或者往上走，个数为先限制的图的长宽 2）前缀和后缀可以转化为图上的权值 3）固定的字符可以转化为某个点固定下一步的方向 装化为过河卒问题 eg:牛63 D # includ 阅读全文
posted @ 2022-02-26 23:06
fengzlj
阅读(17)
评论(0)
推荐(0)
摘要：
Codeforces Round #581 (Div. 2) d1,d2 【题意】：给一个二进制的子串，然后，问包含0最多的另一个子串是什么，其中这个子串要求任何一个区间的子序列的最长不下降子串要求和原来一样长 【题解】：其实就是一个结论题啦，要保证是一样的话，那么就是要再是适当的时候下降，那么就是 阅读全文
posted @ 2022-02-26 23:05
fengzlj
阅读(32)
评论(0)
推荐(0)
摘要：
斜率优化 1.费用提前计算 O(N^2) # include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN=5e3+100;LL f[MAXN],sumt[MAXN],sumc[MAXN];int N, 阅读全文
posted @ 2022-02-26 23:05
fengzlj
阅读(55)
评论(0)
推荐(0)
摘要：
状压DP //一维dp:糖果【蓝桥杯省赛】# include <bits/stdc++.h>using namespace std;const int MAXN=1<<21;int dp[MAXN],s[110];int main(){ memset(dp,-1,sizeof(dp)); int 阅读全文
posted @ 2022-02-26 23:05
fengzlj
阅读(134)
评论(0)
推荐(0)
摘要：
倍增优化的DP # include <bits/stdc++.h>using namespace std;typedef long long LL;string s1,s2;int n1,n2;LL f[105][32];int main(){ while(cin>>s2>>n2>>s1>>n1) 阅读全文
posted @ 2022-02-26 23:03
fengzlj
阅读(94)
评论(0)
推荐(0)
摘要：
单调队列优化的DP k递增，calc递减的单调队列 # include <bits/stdc++.h>using namespace std;struct rec{ int L,P,S; } a[110];int N,M,f[110][16010],q[16010];bool operator < 阅读全文
posted @ 2022-02-26 23:03
fengzlj
阅读(114)
评论(0)
推荐(0)
摘要：
数据结构优化的DP # include <bits/stdc++.h>using namespace std;const int mod=1e9+7;const int MAXN=1e3+100;int T,N,M;int f[MAXN][MAXN],a[MAXN],c[MAXN],aa[MAXN 阅读全文
posted @ 2022-02-26 23:03
fengzlj
阅读(79)
评论(0)
推荐(0)
摘要：
刷了一些博弈论的结论题就不记录了，把一些有价值的题记录一下吧。 hdu 1517 sg函数打表找规律 # include <bits/stdc++.h> using namespace std; const int MAXN=1e4+100; int sg[MAXN]; int main() { / 阅读全文
posted @ 2022-02-26 23:01
fengzlj
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号