摘要：疯狂A题训练——DP基础篇 1. CF414B Mashmokh and ACM \(\text{Solution}\) 设 \(dp_{i,j}\) 表示长度为 \(i\) 的数列，最后一个数为 \(j\) 的数列个数。 则 \(dp_{i,j\times k}=\sum\limits_{j\ti 阅读全文

摘要：一、dp 1. 01 背包 P1048 [NOIP2005 普及组] 采药 #include <iostream> #include <cstdio> using namespace std; const int MAXM = 105; const int MAXT = 1005; int v[MA 阅读全文