摘要: 我们考虑用靶子来匹配射击点,可以把靶子按 \(z\) 从小到大排序后,依次寻找范围内的编号最小的射击点,并将其删除,正确性显然。 考虑如何优化这个过程,实际上我们的操作分为两种: $1.$ 在二维平面内找编号最小的点。 $2.$ 在二维平面内删除点。 可以把射击点建出 \(KDtree\) ,然后维 阅读全文
posted @ 2020-06-11 14:17 wljss 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 设 \(f(n,k)\) 为用 \(k\) 张牌组成 \(n\) 的方案数,则 \(f(n,k)=C_4^0 f(n−k,k)+C_4^1 f(n−k,k−1)+C_4^2f(n−k,k−2)+C_4^3 f(n−k,k−3)+ C_4^4 f(n−k,k−4)\) 也就是考虑这 \(k\) 张牌里 阅读全文
posted @ 2020-06-11 11:56 wljss 阅读(195) 评论(0) 推荐(0) 编辑