题目链接：uva 11651 - Krypton Number System 题目大意：给定进制base，和分数score，求在base进制下，有多少个数的值为score，要求不能有连续相同的数字以及前导0.计算一个数的值即为相邻两位数的差平方的和。 解题思路：因为score很大，所以直接dp肯定超时，但是即使对于base=6的情况，每次新添一个数score最大增加25（0-5），所以用

UVA 11651 - Krypton Number System 题目链接 题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件： 1、没有连续数字 2、没有前导零 3、分数为score，分数的计算方式为相邻数字的平方差的和 思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到dp[(b