2014. Dairy Queen

soj.me/2014

动态规划

// Problem#: 2014// Submission#: 1211589// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/// All Copyright reserved by Informatic Lab of Sun Yat-sen University#include <iostream>using namespace std;int result[301];int main(){int n,c,a,i;cin>>n>>c;result[0]=1;while(c--){cin>>a;for(i=a;i<=n;i++)result[i]+=result[i-a];}cout<<result[n]<<endl;return 0;}