2016年10月9日
BZOJ 1044: [HAOI2008]木棍分割
摘要： Description 求 \(n\) 根木棍长度为 \(L\) ,分成 \(m\) 份,使最长长度最短,并求出方案数. Sol 二分+DP. 二分很简单啊,然后就是方案数的求法. 状态就是 \(f[i][j]\) 表示前 \(i\) 根木棍,分成 \(j\) 份的方案数. 然后就是转移,我们发现这 阅读全文
posted @ 2016-10-09 20:52 北北北北屿 阅读(219) 评论(0) 推荐(0) 编辑