专题简介
植树问题研究在直线上或封闭图形上种树的棵数与间隔数的关系。
三种模型:两端都种、只种一端、两端都不种。封闭图形种树等同于只种一端。
核心:棵数 = 间隔数 + 1(两端都种),棵数 = 间隔数(只种一端),棵数 = 间隔数−1(两端不种)。
常用技巧
【两端都种】棵数 = 间隔数 + 1 = 总长 ÷ 间距 + 1。
【只种一端/环形】棵数 = 间隔数 = 总长 ÷ 间距。
【两端不种】棵数 = 间隔数 − 1 = 总长 ÷ 间距 − 1。
【多边形周长种树】环形问题,棵数 = 周长 ÷ 间距。
【多层植树】多排植树用乘法原理。
【锯木头/爬楼梯】本质和植树问题相同。
常见易错点
× 题目没说两端种不种时,默认『两端都种』。
× 封闭图形(环形)种树 = 棵数 = 间隔数(不是 +1)。
× 间隔数 = 总长 ÷ 间距,不是总长 ÷ 棵数。
× 锯木头问题:锯的次数 = 段数 − 1(类似两端不种)。
闪狐 FlashFox