qq_44922289的博客

题目： 链接：https://ac.nowcoder.com/acm/problem/26157 给出 n 个数字，第 i 个数字为 a[i]，我们从中选出 k 个数字，使得乘积后缀 0 的个数最多。 思路 ： 先把每个数拆分成有多少2和5 然后考虑对这些数跑01背包，每个数里5的个数是花费，2的个数是重量 接下来考虑方程的转移 动态规划 dp[i][j][s]表示前i个数里面拿j个，一共有s个5的时候最多有多少个2 然后考虑dp的转移 当前到第i个数 先考虑不拿这个数 那么就有dp[i][j][s]=dp