导航

2016年4月17日

codeforces 2B The least round way 【DP】

摘要： VJ上可找到中文题意。 思路： 首先分解有多少2与多少5.接下来就是dp。 分两次，一次是根据2的数量贪心，另外一次是根据5的数量贪心，看哪一次乘积的末尾0最少。 需要注意的是两点： 1.输入有0的情况，要判断你的ans是不是大于1如果大于1那么输出一条经过0的路径即可。 2.当根据2的数量贪心进行 阅读全文

posted @ 2016-04-17 17:10 tun~ 阅读(155) 评论(0) 推荐(0) 编辑