2018年2月24日
codeforce round#466(div.2) B. Our Tanya is Crying Out Loud
摘要： 题目大意：给一个数n，进行两个操作1.将x减一，但是要花费A；2.只有x能被k整除时，才能除以k，但是要花费B.问进行这两个操作后使的n变成1，问最少要花多少 分析：这个两个操作实际上可以写成:(n-n%k)*A(k<=n，当n不能被整除)和B(当n能被整除)，但是这题有个坑点，要注意k=1的时候， 阅读全文
posted @ 2018-02-24 20:32 visualVK 阅读(241) 评论(0) 推荐(0) 编辑