随笔分类 - OJ---Codechef
摘要:题面 "vjudge" 题解 第一问直接考虑一下$N,K$的奇偶性即可,当他们奇偶性相同,答案就是$2^K 1$,否则是$2^K 2$。 第二问因为是排列问题考虑指数型生成函数,那么当答案为$2^K 1$时,答案为$ "x^n" ^K$,否则为$[x^n][(\frac{e^x e^{ x}}{2}
阅读全文
摘要:题面 "vjudge" 求出$n$维空间中的点集数目,满足其直径恰好为$D$。点集的直径是点集中最远一对 点的切比雪夫距离。如果两个点集可以通过平移相互转换,则这两个点集是相同的。 题解 直接蒯Anson爷的题解了: 平移的限制可以理解为每一维都存在该维坐标为$0$的点(认为所有坐标都是非负整数)。
阅读全文