2019年2月18日
CodeForces 509C Sums of Digits（贪心乱搞）题解
摘要： 题意：a是严格递增数列，bi是ai每一位的和，告诉你b1~bn，问你怎样搞才能让an最小 思路：让ai刚好大于ai-1弄出来的an最小。所以直接模拟贪心，如果当前位和前一个数的当前位一样并且后面还能生成比前一个数大的数，那么就和前一个数保持一致，否则当前位 = 前一个数当前位+ 1，后面的位数按照最 阅读全文
posted @ 2019-02-18 14:42 KirinSB 阅读(253) 评论(0) 推荐(0) 编辑