递推－HDU2709&POJ2229

Raise

于 2014-02-13 23:46:33 发布

阅读量1.4k

点赞数

分类专栏： C++ 算法分析与设计 ACM 文章标签： acm 算法

本文链接：https://blog.csdn.net/linraise/article/details/19178285

版权

这篇博客探讨了如何利用递推关系解决ACM竞赛中的题目，主要关注和为n的分解种类数问题。当n为奇数时，解的数量等于n-1的情况；而当n为偶数时，解分为含有1的和不含有1的两种情况，分别对应不同的递推公式。

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

Sumsets

Time Limit: 2000MS		Memory Limit: 200000K
Total Submissions: 11582		Accepted: 4664

Description

Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that