动态规划

维修栅栏

题目描述 农场的栅栏年久失修,出现了多处破损,晶晶准备维修它,栅栏是由 n 块木板组成的,每块木板可能已经损坏也可能没有损坏。晶晶知道,维修连续 m 个木板(这 m 个木板不一定都是损 坏的)的费用是 sqrt(m)。可是,怎样设计方案才能…

[2008 NOIP普及] 传球游戏

暑假集训 Day6 的一道动态规划 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可…