牛客NC21303删括号（判定性DP）

题目链接：https://ac.nowcoder.com/acm/problem/21303

题目描述
给你一个合法的括号序列s1，每次你可以删除一个"()"
你可以删除0个或者多个"()"
求能否删成另一个括号序列s2
输入描述:
第一行输入一个字符串s (2 ≤ |s| ≤ 100)
第二行输入一个字符串t (2 ≤ |t| ≤ 100 )
输出描述:
如果可以输出"Possible"
否则输出"Impossible"
示例1
输入
(())
()
输出
Possible
示例2
输入
()
()
输出
Possible
示例3
输入
(()()())
((()))
输出
Impossible
示例4
输入
((())((())())())
(()(())())
输出
Possible
示例5
输入
((())((())())())
((()()()()()))
输出
Impossible

---

判定性DP😲？？？没见过这种DP，所以也是现学的，看的题解才明白。

题目中的条件合法的括号序列很重要。
定义 $dp[i][j][k]$ 为A前$i$个与B前$j</$