【NOIP2016提高A组模拟7.15】计数 题解+代码
DescriptionInputN与K(n<=1800,k<=10)Output答案Sample Input2 10Sample Output90Solution很显然的数位DP。 f[1..1800][0..1]表示好就行了。 注意高精度,其实这题算是高精度模板Codetype arr=array[0..1000] of longint;var f:array[0..1801,0..
原创
2016-07-15 15:54:07 ·
377 阅读 ·
0 评论