摘要：
##题目传送门 \(dp,将矩阵的每一个格转化成一个物品,然后跑背包\) #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m,t,s,tot,c[10001],w[10001 阅读全文
摘要：
##题目传送门 \(f_{i,j}表示到了第i位,已经擦掉了j位的最佳答案\) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,c[1001],f 阅读全文
摘要：
##题目传送门 \(字符串dp,f_{i,j}表示a串到第i位和b串到第j位的最小距离,转移和LCS一样\) #include<cstdio> #include<cstring> #include<iostream> #include<cmath> using namespace std; stri 阅读全文
摘要：
##题目传送门 一道$dp$,$f_{i,j}$表示到第$i$位,已经踩准了$j$次的最佳答案. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,t,s[5001],b[5001]; i 阅读全文