摘要: 方格取数 用带贪心的dp只能拿八十分! 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int N=15; 7 int n,r,c,a[N][N]; 8 i 阅读全文
posted @ 2021-08-21 17:18 Rekord 阅读(529) 评论(3) 推荐(0) 编辑
摘要: 编辑距离 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int N=2005; 7 string a,b; 8 int ans[N][N]; 9 int 阅读全文
posted @ 2021-08-21 16:52 Rekord 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 乘积最大 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 typedef long long ll; 5 const int N=10; 6 ll s,f[N][N],a[N][N]; 7 int main(){ 阅读全文
posted @ 2021-08-21 16:11 Rekord 阅读(435) 评论(0) 推荐(0) 编辑