Bar Codes

最新推荐文章于 2019-07-28 16:53:33 发布

原创最新推荐文章于 2019-07-28 16:53:33 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Number Theory3 of bo

Uva 同时被 2 个专栏收录

66 篇文章

订阅专栏

组合数学***************

45 篇文章

订阅专栏

本文深入探讨了算法与数据结构的关键优化策略，包括排序算法、动态规划、哈希算法等，通过实例展示了如何提高程序效率。同时，文章还介绍了数据结构的应用场景，如二叉树、队列、栈等，提供了实际编程中实用的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/N

#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<stack>
#include<bitset>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<numeric>
#include<sstream>
#include<utility>
#include<iostream>
#include<algorithm>
#include<functional>

using namespace std ;
int n , k , m ;
const int maxn = 55 ;
long long f[ maxn ][ maxn ] ;

int main()
{
	while( scanf( "%d%d%d" , &n , &k , &m ) != EOF )
	{
		memset( f , 0 , sizeof( f ) ) ;
		for( int i = 0 ; i <= n && i <= m  ; ++i )
		{
			f[ 1 ][ i ] = 1 ;
		}
		for( int i = 2 ; i <= k ; ++i )
		{
			for( int j = i ; j <= n ; ++j )
			{
				for( int k = 1 ; k <= m && j - k > 0 ; ++k )
				{
					f[ i ][ j ] += f[ i - 1][ j - k ] ;
				}
			}		
		}
		printf( "%lld\n" , f[ k ][ n ] ) ;
	}
	return 0 ;
}