172、木棒切割问题 https://sunnywhy.com/problem/172 题目描述 给出n根木棒的长度,现在希望通过切割它们来得到至少k段长度相等的木棒(长度必须是整数),问这些长度相等的木棒的最大长度。 输入描述 第一行为...
题意是给定一长为 L 的木棒,每次任意切去一部分直到剩余部分的长度不超过 D,求切割次数的期望。 若木棒初始长度不超过 D,则期望是 0.000000; 设切割长度为 X 的木棒切割次数的期望是 F(X). 则 F(X) = F(切割...