2021年11月4日
BZOJ4498 魔法的碰撞 题解
摘要： 题意 在 \(m\) 个格子放 \(n\) 个人，要求与第 \(i\) 个人距离 \(a_i\) 之内的地方没有人，求方案数。 \(1\le m\le10^5,1\le n,a_i\le40\) 题解 考虑枚举排列，那么第 \(i\) 个人和第 \(i+1\) 个人之间要 \(d_i=\max(a_ 阅读全文
posted @ 2021-11-04 20:08 shrtcl 阅读(40) 评论(0) 推荐(0)