qq_45830025的博客

动态规划A - 高数Umaru系列（9）——哈士奇B - 最少硬币问题C - 数字三角形问题D - 石子合并问题E - 最长公共子序列问题 A - 高数Umaru系列（9）——哈士奇 #include <iostream> #include <algorithm> #include<bits/stdc++.h> #define ll long long #define mem(a,b) memset(a,b,sizeof a) #define ull unsigned l

题目链接 输入样例1： ABCBA 输出样例1： 0 输入样例2： ABDCDCBABC 输出样例2： 3 答案： #include<bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f #define mem(a,b) memset(a,b,sizeof(a)) int dx[4]={-1,0,1,0}; int dy[4]={0,1,0,-1}; const int N = 1111; using namespace