2013金山西居挑战赛初赛1—转自blog.csdn.net/asdfgh0308/
摘要：刚水了这场比赛：2013金山西山居创意游戏程序挑战赛——初赛（1）。 简要题解如下： 1001 魔法串： 问第二个串能不能变成第一个串。 显然的DP问题。dp[i][j]表示第二串前j个变成第一串前i个是否可行。 转移就是 if (dp[i][j-1]==1) dp[i][j]=1; if (dp[i-1][j-1]==1&&g[t[j]][s[i]]==1){dp[i][j]=1;} g[a][b]为1表示a字符能变成b字符。
阅读全文
posted @
2013-05-17 22:03
帆天尽
阅读(196)
推荐(0)
浙公网安备 33010602011771号