摘要：
##题目传送门 \(dp,将矩阵的每一个格转化成一个物品,然后跑背包\) #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m,t,s,tot,c[10001],w[10001 阅读全文
posted @ 2020-09-14 09:16
Mr^Simon
阅读(110)
评论(0)
推荐(0)
摘要：
##题目传送门 \(f_{i,j}表示到了第i位,已经擦掉了j位的最佳答案\) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,c[1001],f 阅读全文
posted @ 2020-09-14 09:13
Mr^Simon
阅读(82)
评论(0)
推荐(0)
摘要：
##题目传送门 \(字符串dp,f_{i,j}表示a串到第i位和b串到第j位的最小距离,转移和LCS一样\) #include<cstdio> #include<cstring> #include<iostream> #include<cmath> using namespace std; stri 阅读全文
posted @ 2020-09-14 09:09
Mr^Simon
阅读(71)
评论(0)
推荐(0)
摘要：
##题目传送门 一道$dp$,$f_{i,j}$表示到第$i$位,已经踩准了$j$次的最佳答案. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,t,s[5001],b[5001]; i 阅读全文
posted @ 2020-09-14 09:03
Mr^Simon
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号