2020年11月12日
[Topcoder 11213] Apple Trees
摘要： 题目大意 数轴上有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 阅读(201) 评论(0) 推荐(0) 编辑
11.11考试
该文被密码保护。 阅读全文
posted @ 2020-11-12 14:02 CJlzf 阅读(5) 评论(0) 推荐(0) 编辑
11.11考试
该文被密码保护。 阅读全文
posted @ 2020-11-12 14:01 CJlzf 阅读(0) 评论(0) 推荐(0) 编辑