【BZOJ1044】【HAOI2008】木棍分割

第一问显然是二分啊(怎么跟去年的跳石头莫名相似

第二问利用第一问的答案dp,令\(dp[i][j]\)表示前\(i\)刀分割到\(j\)根木棍的方案数

滚动一下即可

说点什么

  Subscribe  
提醒