今天突然发现我做了这道题，印象不大 ，但是一看题意 感觉很经典 ，所以决定写一下结题报告 首先这道题的题意是 给你三个字符串，前两个给你弄一下，然后可以构成一个字符串 ，但是你要知道这个条件是 他们两个组成最后的字符串时不能改变先后顺序</p><p>得出两个状态方程 dp[i][j]表示这个前i个字符和前j个字符是否会构成s3的前i+j个字符 (1)dp[i][j]=(dp[i-1][

#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int dp[1000];int w[125],v[125],m[125];int main(){int T;scanf("%d",&T);while(T--){int col,n;s