道路上植树,将道路看做数轴,树的位置都为整数。
假设 x = i , x = j x = i, x = j x=i,x=j 处各有一棵树,这两棵树中间没有树,现在要在他们之间植入 n n n 棵树,使得树与树之间的距离均大于距离 l e n len len
i
i
i 和
j
j
j之间有
j
−
i
j-i
j−i 个单位距离
那么应有 ( n + 1 ) ∗ l e n ≤ j − i (n+1) * len \leq j-i (n+1)∗len≤j−i
那么 max ( n ) = ⌊ j − i l e n ⌋ − 1 \max (n) = \lfloor \frac{j-i}{len} \rfloor - 1 max(n)=⌊lenj−i⌋−1
不等式和下取整之间的转换,我脑子内存不够,每次都要犹豫半天,这里集中记录一下:
对以下 a , b a,b a,b 有 a ∈ Z , b ∈ R a\in Z, b\in R a∈Z,b∈R
a
≤
b
→
max
(
a
)
=
⌊
b
⌋
a \leq b \to \max(a) = \lfloor b\rfloor
a≤b→max(a)=⌊b⌋
a
<
b
→
max
(
a
)
=
⌈
b
⌉
−
1
a < b \to \max(a) = \lceil b\rceil-1
a<b→max(a)=⌈b⌉−1
a
≥
b
→
min
(
a
)
=
⌈
b
⌉
a \geq b \to \min(a) = \lceil b\rceil
a≥b→min(a)=⌈b⌉
a
>
b
→
min
(
a
)
=
⌊
b
⌋
−
1
a > b \to \min(a) = \lfloor b\rfloor-1
a>b→min(a)=⌊b⌋−1