TianyiQ

摘要： 挺优秀的一道题，想出做法时有些惊艳。 题意： 数轴上有$D$个连续整数刻度，有$N$棵树要种在这些刻度上，其中第$i$棵与两旁（如果有的话）相邻的树至少要相距$R_i$，问方法数。 $1 \leq N , R_i \leq 40$ 思路： 首先，如果确定了种树的顺序，就确定了相邻树的最小间距。把$D 阅读全文