mango09の世界

疯狂A题训练——DP基础篇 1. CF414B Mashmokh and ACM Solution\text{Solution}Solution 设 dpi,jdp_{i,j}dpi,j​ 表示长度为 iii 的数列，最后一个数为 jjj 的数列个数。 则 dpi,j×k=∑j×k≤ndpi−1,jdp_{i,j\times k}=\sum\limits_{j\times k\le n}dp_{i-1,j}dpi,j×k​=j×k≤n∑​dpi−1,j​ 答案为 ∑i=1ndpk,i\sum\limits_

一、dp\rm dpdp 1. 010101 背包 P1048 [NOIP2005 普及组] 采药 #include <iostream> #include <cstdio> using namespace std; const int MAXM = 105; const int MAXT = 1005; int v[MAXM], w[MAXM]; int dp[MAXT]; int main() { int t, m; scanf("%d%d", &t, &amp