摘要：
A nudnik photographer大意：对1到N这些数进行排列，1必须要在最左边，相邻的两个数之间的差值不能超过2，问有多少种排列的方法。思路：对座位进行DP，当第一个是1，第二个是2的时候，组合为dp[i-1]；当第一个是1，第二个是3的时候，第三个也确定了是2，组合为dp[i-3]；还有... 阅读全文
摘要：
Milliard Vasya's Function大意：求1-10^9之间的数中，各数位和为s的数的个数。思路：dp[i][j]表示位数是i的数字各个位之和为j的数的个数（1 2 3 int dp[10][100]; 4 5 int main() 6 { 7 for(int i = 1;... 阅读全文