摘要： 基础DP，从长度为i-1的方案数得到长度为i的方案数，dp[i][j]长度为i有j种字母组成的方案数。#include <iostream>using namespace std;double dp[1000][1000];void init(){ int i,j; dp[1][1]=1; for (i=2;i<1000;++i) { dp[i][i]=dp[i][1]=1; for (j=2;j<i;++j) dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j; }}int main(){ ... 阅读全文

摘要： 直接暴力枚举即可，这里只需要要注意的是不要重复枚举某种情况。#include <iostream>using namespace std;int a[63]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,2 ,4 ,6 ,8 ,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,3 ,6 ,9 ,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60,50,25};int solve(int score){ int i,j,k,re 阅读全文