![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典例题
f[f^-1(x)]=x
这个作者很懒,什么都没留下…
展开
-
Uva 10723
#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;const int maxn=102;int dp[maxn][maxn];//dp[i][j]表示第一个串的i及其以前的和第二个串的j及其以前的最短串的长度int num[maxn][maxn];//最短子序列的个数string s1,s2;int len1,l.原创 2022-05-17 21:56:41 · 57 阅读 · 0 评论 -
UVa 10003 切木棍(区间dp)
#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxn=1002;int dp[maxn][maxn];int main(){ int L;//木棍长度 cin>>L; int n;//割点个数 cin>>n; int t[maxn]; t[0]=0; fo.原创 2022-05-16 21:42:24 · 83 阅读 · 0 评论 -
Uva 1626(区间dp)
#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;const int maxn=1002;int dp[maxn][maxn];//s[i-j]之间最少需要添加几个才能匹配string s;/** * @brief 判断括号匹配 * * @param a * @param b * @return t.原创 2022-05-16 22:47:23 · 76 阅读 · 0 评论