gta手机网站大全_无锡网络推广公司哪家好_湖南网站建设工作室_手机广告推广软件

AtCoder 的 DP 题目 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

F - LCS(最大公共子序列）

#include <bits/stdc++.h>
#define int long long
using namespace std;
int dp[10100][10100];
string s1,s2;
char v[100000];
signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);cin>>s1>>s2;s1=" "+s1;s2=" "+s2;//v[0]=' ';for(int i=1;i<s1.size();i++)for(int j=1;j<s2.size();j++){dp[i][j]=max(dp[i-1][j],dp[i][j-1]);if(s1[i]==s2[j])dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);}int i=s1.size()-1;int j=s2.size()-1;while(dp[i][j]>0){if(s1[i]==s2[j]){v[dp[i][j]]=s1[i];i--,j--;	}else{if(dp[i][j]==dp[i-1][j]) i--;else j--;}}int k=strlen(v+1);
//	   cout<<k;for(int i=1;i<=k;i++)cout<<v[i];
//	  cout<<v;
//	   cout<<v[1]; 
}

P1287 盒子与球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1020;
int f[N][N];
signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int n,r,i,j;cin>>n>>r;f[0][0]=1;for(i=1;i<=n;i++){for(j=1;j<=r&&j<=i;j++){f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j;}}cout<<f[n][r]<<'\n';	
}

P5520 [yLOI2019] 青原樱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t,n,m,i,j,mod;cin>>t>>n>>m>>mod;int s=1;for(i=n-m+1,j=1;j<=m;j++,i--)s=s*i%mod;cout<<s<<'\n';
}