2017年8月4日
cf837D(01背包)
摘要： 题目链接: http://codeforces.com/contest/837/problem/D 题意: 给出 n 个数, 从中选出 k 个数使得这 k 个数的乘积末尾 0 最多 . 思路: 先记录每个数能分解出的 2 和 5 的数目, 然后弄个01背包即可 . 用 dp[i][j][l] 表示从 阅读全文
posted @ 2017-08-04 17:18 geloutingyu 阅读(455) 评论(0) 推荐(0) 编辑