摘要: Problem 题目地址 Solution 首先做一步转换,强制所有的点向坐标轴平移,这样对于每一维至少有一个点该维的坐标是 $0$(以下简述为:每一维至少一个 $0$。) 这样一个点集的直径就是这个点集每一维每个点该维最大坐标的最大值。 对于恰好这个条件,不好求。可以转化为设 \(f(D)\) 为 阅读全文
posted @ 2020-11-24 07:59 基地AI 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Problem 题目地址 Solution 前置知识(只是为了书写方便) \(m^{\underline{n}}=m(m-1)(m-2)...(m-n+1)=\frac{m!}{n!}\)(\(m^\underline{n}\) 这个东西叫下降幂)。 题解 首先对于限制1 和限制2,合法方案数为 \ 阅读全文
posted @ 2020-11-24 07:44 基地AI 阅读(183) 评论(0) 推荐(0) 编辑