摘要：
题目传送门做完这题感觉dp像是一些状态在转移，由一个（多个）目前状态推到后一（多）个状态。这个题目的意思是n个人要照相，n个人的年龄为1到n。站成一排，规定最左段是1岁的人，相邻两个人的年龄差不会超过2岁。问有多少总排队方案。解法：第i个人加入所产生的状态可以从第i-1个人加入产生的状态推过来。我们... 阅读全文
posted @ 2015-03-09 20:15
Scale_the_heights
阅读(248)
评论(0)
推荐(0)
摘要：
题目传送门题目大意： 输入一个1到81（9*9）的数字s，求在1到109有多少个数字的数位和等于s。解题思路： 我们很容易知道一位数字等于s的个数。要使一个i位的数字数位和等于s，可以通过一个i-1位的数字后面加上0~9（如果s#include #include #include using na... 阅读全文
posted @ 2015-03-09 17:42
Scale_the_heights
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号