2020年7月26日
子串sol
摘要： 子串 字符串上的dp $f(i,j,k)$表示将A前i个字符划分成k段匹配了B中前j个字符的种数 考虑$f(i,j,k)$的转移，不仅有$f(i-1,j,k)$ 在$A(i)=B(j)$时可以由$f(i-1,j-1,k-1)$转移过来 在$A(i)=B(j)并且A(i-1)=B(j-1)$时，可以由 阅读全文
posted @ 2020-07-26 20:32 行zzz 阅读(72) 评论(0) 推荐(0) 编辑
跳石头
摘要： 跳石头 简单的二分答案，贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) 阅读全文
posted @ 2020-07-26 20:23 行zzz 阅读(90) 评论(0) 推荐(0) 编辑
解方程sol
摘要： 解方程 用秦九昭算法，枚举解即可 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) #d 阅读全文
posted @ 2020-07-26 20:22 行zzz 阅读(98) 评论(0) 推荐(0) 编辑
花匠sol
摘要： 花匠 只要记录有几个峰几个谷就行了 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) # 阅读全文
posted @ 2020-07-26 20:20 行zzz 阅读(74) 评论(0) 推荐(0) 编辑