递推
little_胖
这个作者很懒,什么都没留下…
展开
-
HDU 4602 Partition
借鉴了这位的思路才懂的:http://blog.csdn.net/qinaide_lixiaoshuo/article/details/9428699 思路:相当于将N个点排在一行,选取连续的K个点,然后假设在这K个点左边的点是X个,就有2^(X-1)种情况,而这K个点右边点就有N-K-X个,情况数就是2^(N-K-X-1),两者相乘是2^(N-K-2)就是选取此连续K个点的情况数,另外需要注意原创 2013-07-25 15:38:16 · 483 阅读 · 0 评论 -
HDU 4639
简单题,连续n个he,考虑最后一个he,分为单独一个和与前面一个he结合,所以table[n] = table[n-1]+table[n-2]; #include #include #include #include using namespace std; #define mod 10007 int table[10005]; int main() { int i , t原创 2013-08-03 11:29:26 · 405 阅读 · 0 评论