摘要：
题目链接：POJ 1742 Coins 题目大意： 给出硬币面额及每种硬币的个数，求从$1$到$m$能凑出面额的个数。 题解： 设$dp[i][j]$为前$i$种面值的硬币组成面额$j$时，第$i$种硬币剩余的数量。 默认$dp[i][j] = -1$，表示无法组成面额$j$。 若$dp[i - 1 阅读全文
摘要：
题目链接：POJ 1276 Cash Machine 题目大意： 题解： 多重背包模板题，需要用到二进制拆分，将物品数$n_i$拆成$1,2,4,8,...,2^{k},x(x \leq 2^{k + 1})\(，则这些数的组合可以表示\)[1,n_i]$的所有数，就不需要循环从$1$跑到$n_i$ 阅读全文
摘要：
题目链接：LibreOJ 6559 小奇采药 题目大意： 题解： 乍一看以为是背包模板题，但看到数据$m$的范围就知道背包会超时，于是考虑搜索并剪枝。 先按时间从大到小排序，求一个后缀和，$lastw[i]$表示$i$到$n$的时间和，$lastv[i]$表示$i$到$n$的价值和，然后跑$dfs$ 阅读全文
摘要：
题目链接：POJ 2279 Mr. Young's Picture Permutations 题目大意： $n$个学生站成$k$排，每排分别有$N1,N2,N3……Nk$名学生。要求每排的学生的身高单调递增，而每一排的同位的同学的身高单调递减。求总的方案数。 题解： 注意到$k$很小，我们就可以暴力 阅读全文