almost 3 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044
分析:
其实这道题也挺水的说。。。
对于第一问,我们先二分一个答案,贪心判断即可。
有了第一问后,我们的问题就是将木棍分成最多块且每块长度不超过第一问长度的方案数。
表示前个木棍被分成块的方案数,那么有:
,这个是可以做到的。
时间复杂度就是
bzoj1044.cpp

← bzoj1043:[HAOI2008]下落的圆盘 bzoj1045:[HAOI2008] 糖果传递 →
 
comments powered by Disqus