摘要: 题目大意 数轴上有D个连续整数刻度,有N棵树要种在这些刻度上,其中第i棵与两旁(如果有的话)相邻的树至少要相距Ri,问方法数。 $1\le D\le 10^5,1\le N,R_i\le 40$ 解析 我们首先考虑如何去掉 \(D\) 对复杂度的影响。假如种树的顺序确定为一个排列 \(p_{1... 阅读全文
posted @ 2020-11-12 22:24 CJlzf 阅读(217) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-12 14:02 CJlzf 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-12 14:01 CJlzf 阅读(0) 评论(0) 推荐(0) 编辑