hdu3779

/*题意其实就是让你判断答案是否为有所给两列数字按照任意顺序组成的一段序列*/
/*此题是博主在刷dp时找的但是给我的感觉更应该用dfs，下面的代码看似dp实则有dfs的思想，将一个问题分为了若干子问题从后向前递归，只有两种情况要么此时数字为第一个序列 要么是第二个序列因此在动态规划处理时这里用到了dfs，这里有个小技巧那就是结束时，我们用了int返回值函数那么满足就返回1，其他情况则是返回0，所以我用了if语句判断。*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int maxx = 1e4 + 5;
int fir, sec;
int ff[maxx], ss[maxx];
int s[2010];
int ans, bns;

int dp(int a, int b)
{
    if(a < 0 || b < 0) return 0;
    if(a == 0 && b == 0) ans = 1;//这里十个小技巧只有满足条件才返回1，那么控制从后往前遍历则是第一个数字时若满足则返回1否则 else 为-1.且只有为0和1才return回主函数，所以下面有需要将ans赋值为0；
    else ans = -1;
    if(ans != -1) return ans;
    ans = 0;   //就是这里有需要赋值为0
    if(ff[a] == s[a+b] && !ans) ans = dp(a-1, b);//下面两局的意思是当前数字不是这条就是另一条注意-1；
    if(ss[b] == s[a+b] && !ans) ans = dp(a, b - 1);
    return ans;
}

int main()
{
    while(scanf("%d%d", &fir, &sec) != EOF && fir + sec){
        memset(ff, 0, sizeof(ff));
        memset(ff, 0, sizeof(ss));
        memset(ff, 0, sizeof(s));
        for(int i = 1; i <= fir; i++)scanf("%d", &ff[i]);
        for(int j = 1; j <= sec; j++)scanf("%d", &ss[j]);
        for(int k = 1; k <= fir+sec; k++) scanf("%d", &s[k]);
        if(dp(fir, sec))cout << "possible" << endl;
        else cout <<"not possible" << endl;
    }
    return 0;
}