lwqqq

摘要： 题意:n根木棍依次连在一起 最多切m个端点 使得最长的一段最小 在保证最长的最小的情况下 有多少种不同的切法 题解:第一问傻子都知道二分 第二问想了一会不会做 但其实就是很简单的dp dp[i][j]表示切完第i刀切到第j段后面的的种数 想了一下觉得空间过不去 然而这个是可以滚动的 因为每一刀的转移 阅读全文