摘要:
不同的子序列 给你两个字符串 s 和 t ,统计并返回在 s 的 子序列 中 t 出现的个数,结果需要对 109 + 7 取模。 class Solution { public: int numDistinct(string s, string t) { int dp[1100][1100];//d 阅读全文
摘要:
蜗牛 在每个点有两个状态,一个是在y=0处,一个是在上一个杆传过来的传送门处 注意最后到达的点一定是在y=0处 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #define i 阅读全文
摘要:
结果为真的序列I 当前位置填的False或者true和当前结果1或者0两两组合一共四个状态,也可以可以写成一维的 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #define 阅读全文
摘要:
背包与魔法 01背包的变形 因为只能用一次魔法就多加一维1表示用了魔法 0表示没用魔法 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #define inf 1e18 cons 阅读全文
摘要:
翻转后1的数量 最重要的还是状态的设置,多积累吧 #include<bits/stdc++.h> using namespace std; #define int long long #define endl "\n" #define inf 1e18 const int N = 1e5 + 10; 阅读全文