2017年8月28日
Codeforces 837D--Round Subset （DP）
摘要： 原题链接：http://codeforces.com/contest/837/problem/D 题意：在n个数字中，取k个数，使这些数的乘积后缀“0”的个数最大，输出后缀0的最大数量。 思路：显然只有含有因子2和5的数相乘才能得到10的倍数，所以对每个数求因子2和5的个数。 这里运用背包的思想，对 阅读全文
posted @ 2017-08-28 22:00 Bangbangbanana 阅读(169) 评论(0) 推荐(0) 编辑