摘要: # 题意一组长度相等的木棒,把他们随机砍断,使得每一节木棍的长度不超过50个单位,恢复到剪前的状态,不知道开始有多少根以及他们的长度,计算木棒可能的最小长度 # 题解因为木棒是等长的所以最开始木棒的长度一定是所有木棒长度和约数,并且原始木棒的根数就等于sum/len 参数中所包含的状态应该有1)已经 阅读全文
posted @ 2020-03-03 15:56 Hyx' 阅读(670) 评论(0) 推荐(0)
摘要: # 题意 体积固定为 n π 、固定m层,每一层都是一个圆柱体, 从上往下,圆柱的半径、高度二者必须都是递减的,也就是 r[i+1]>r[i] 、 h[i+1]>h[i]找出一个方案使得整个圆柱的外表面积最小(除了最底下那一层的下低面)最后的答案除π # 题解 状态包含的状态有当前的层数、已经确定的 阅读全文
posted @ 2020-02-24 17:46 Hyx' 阅读(188) 评论(0) 推荐(0)