首页 > [USACO 2006 Oct S]Fence Repair
开通博客写题解
头像 Infinite_Light
发表于 2024-11-23 19:56:50
题目描述 𝐴𝑟𝑖𝑎接到了一份来自校方的委托，虽然没有学分但也必须完成。 需要粉刷𝑛条木板，这些木板按照左端对齐，每条木板的高度都是1， 第𝑖条木板的长度为𝐴𝑖。 𝐴𝑟𝑖𝑎只有一个宽度为1的刷子，她每次可以水平或者竖直地对连续的 位置进行粉刷， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-05 17:20:47
题目描述 农民 John 希望修复围绕农场的一小段围栏。他测量了一下，发现需要根木头，每根都有某一个整数长度 单位长度。他买了一根很长的很长的木头，正好能够锯出他所需要的根木头。(即它的长度正好等于的总和) FJ 忽略锯口，锯掉的木屑产生的长度损失忽略不计，你也可以忽略它。 FJ 遗憾的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”