2015年9月12日
hdu 5291 dp+优化 ****
摘要： 多校实在高能题解链接题意：有n中糖果，每种糖果有ai个。分给A,B两个人。两人的糖果要一样多，可以都是0,1......m个。同一种糖果没有区别。问有几种分法。定义dp[i]表示两人之间相差i个糖果的情况数。对每种糖果进行处理 *dp[i]表示新计算得到的dp值当当前有ai个i种糖果时。处理*dp[... 阅读全文
posted @ 2015-09-12 11:22 miao_a_miao 阅读(156) 评论(0) 推荐(0) 编辑