2015年5月17日

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 阅读(409) 评论(3) 推荐(0) 编辑

导航