buptbh的博客

题意是给你n种商品，每种商品数量无限，有各自的价格，现在需要买k个商品，设所得到的总花费为w，问你所有可能的w的值。这题不会，一直在纠结“刚好k个”怎么处理，看了别人代码懂的。 关键点在于去掉“刚好”，于是把所有价格减去最小的价格，即变为相对价格。那么一定存在某样商品价格为0，那么我们可以任意地在某个总价的基础上增加价格为0的商品数量而对总价不产生影响。 设dp[i]表示组成总价为i时需要的最少

题意是给你两个长度相等的串，长度为n，求两串间满足条件的串的个数。一个串满足条件当且仅当奇数位不为d，偶数为为d，且串对应的数字可以被m整除。很典型的数位dp。手残调了一个小时…老是忘掉取模 思路:dp[i][j][1]表示前i位形成的数字，模m为j，且到达串前缀的上限的个数，dp[i][j][0]表示没有达到前缀的上限 然后按位数转移，讨论奇偶的情况。#include<cstdio> #inc

==好题，注意题目数据范围的特殊性#include<cstdio> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<map> #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL l