hdu5230 L到R之间每个数可以拆成多少种不重复正整数和的方案数 dp/计数
摘要：
先对一个数来看，注意到拆成的每个正整数只能用一次，也就是100000内的数最多拆成400+个然后来寻找递推，dp[i][j]表示j拆成i个数的方案，这个时候可以i个数都加1，或者新增一个1，问题来了，不能确定原来i个是否有1，所以再开一维[0/1]表示i个数有没有1得到递推式：dp[i][j][0]... 阅读全文
posted @ 2015-05-17 01:40 xiao_xin 阅读(411) 评论(3) 推荐(0) 编辑
