动态规划-线性
Ambrumf
这个作者很懒,什么都没留下…
展开
-
CF 1476 D. Journey(线性dp)
#include <bits/stdc++.h>using namespace std;typedef long long ll;int dp[300050][2][2];string cc;void solve(){ int n; cin>>n; for(int i=0;i<=n;i++)dp[i][0][0]=dp[i][0][1]=dp[i][1][0]=dp[i][1][1]=0; cin>>(cc); dp原创 2021-11-03 20:01:04 · 111 阅读 · 0 评论 -
CF 1528 B. Kavi on Pairing Duty(dp,组合数学)
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dp[2000050],pre[2000050],mod=998244353,f[2000050];int main(){ for(int i=2;i<=2000000;i+=2) { for(int j=i;j<=2000000;j+=i)f[j]++; } int n; cin&g原创 2021-10-23 17:02:49 · 117 阅读 · 0 评论 -
CF 1157 C. Moamen and XOR(dp)
#define _CRT_SECURE_NO_WARNINGS#include <bits/stdc++.h>using namespace std;typedef long long ll;ll mod=1e9+7;ll dp[200050][2];ll pw[200050];void init(){ pw[0]=1; for(int i=1;i<=200000;i++)pw[i]=pw[i-1]*2%mod;}void solve(){ ll原创 2021-10-19 15:08:47 · 93 阅读 · 0 评论