2016年4月3日
4月3日
摘要： poj2229 题意：给定一个数，把它拆分成2的n次幂相加的形式，问有多少种方法，结果取后9位 分析：这道题目很有意思，可以把一个数i分成奇数和偶数的情况来讨论，当i是奇数时，i拆分以后的个数与i-1是一样的，而当i是偶数时，相当于将i-1加上一个1以后同时可以把两个1为一组进行合并，故为i-1与i 阅读全文
posted @ 2016-04-03 18:22 wolf940509 阅读(163) 评论(0) 推荐(0)