2014年4月15日
ural 1009. K-based Numbers(简单dp)
摘要： http://acm.timus.ru/problem.aspx?space=1&num=1009题意：将一个n位数转化为合法的K进制数，有多少种情况。合法的K进制数即不含前导0，且任意两个0都不相邻。思路：每一位的情况都分为：小于K且不等于0的情况或等于0的情况，每一位的选择都有前一位决定。dp[... 阅读全文
posted @ 2014-04-15 21:23 N_ll 阅读(122) 评论(0) 推荐(0)