题目地址:Ural1353定义dp[i][j]，表示当前位数为i位时，各位数和为j的个数。对于第i位数来说，总可以看成在前i-1位后面加上一个0~9，所以状态转移方程就很容易出来了:dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]；最后统计即可。代码如下：#include<iostream>#i

DescriptionBackgroundBeforeAlbanianpeoplecouldbearwiththefreedomofspeech(thisstoryisfullydescribedintheproblem "Freedomofsp

题意：你有一个排列\(A\)，你想要用最少的操作将其排序，每次操作，你可以选择\(A\)中的一个子序列（可以不连续），将其放到前面去。比如，\(A=\{5,1,2,4,3\}\)，你可以选择子序列\(\{1,2,