P1692 Distinct Subsequences - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月22日 18:14

Distinct Subsequences 题解：

P1692

回复 0 | 赞 1 | 浏览 43

#include <cstdio> #include <cstring> #include <vector> #define N 10010 int f[N]; void init() { memset(f, 0x00, sizeof(f)); f[0] = 1; } int main() { int q; scanf("%d", &q); while (q--) { char s[N]; char t[N]...

2022年3月30日 17:15

绝了，直接给我玩超时了

P1692

回复 0 | 赞 4 | 浏览 6.3k

这个题是dp的模板题, 力扣115原题 ``` #include <iostream> #include <vector> using namespace std; const long long haha=1000000007; int main(){ int num; cin>>num; while(num--){ string a,b; cin>>a>>b; int len1=...

2020年6月4日 14:17

二维dp

P1692

回复 0 | 赞 12 | 浏览 10.8k

leetcode原题，动态规划 dp[i][j] 代表 T 前 i 字符串可以由 S 前j 字符串组成最多个数. 所以动态方程: 当 S[j] == T[i] , dp[i][j] = dp[i-1][j-1] + dp[i][j-1];（前T的前i-1个由S的前j-1个组成的个数，与T的前i个被S的前j-1个组成的个数，dp[i][j-1]有点类似于不选s[j]能凑成t[1..i]的个数，相反dp[i-1][j-1]则为选s[j]能凑成t[1...i]的个数。）当 S[j] != T[i] , dp[i][j] = dp[i][j-...

题目Distinct Subsequen

题解数量3

发布题解在线答疑

热门题解

1 二维dp

2 绝了，直接给我玩超时了

3 Distinct Subsequences 题解：