2018年12月28日
BZOJ3434 WC2014时空穿梭（莫比乌斯反演）
摘要： 考虑枚举相邻点距离差的比例。显然应使比例值gcd为1以保证不重复统计。确定比例之后，各维坐标的方案数就可以分开考虑。设比例之和为k，则若坐标上限为m，该维坐标取值方案数即为Σm-ki (i=1~⌊m/k⌋)，也即⌊m/k⌋·m-k·(⌊m/k⌋+1)·⌊m/k⌋/2，设其为f(m,k)。总方案数即将 阅读全文
posted @ 2018-12-28 12:36 Gloid 阅读(149) 评论(0) 推荐(0) 编辑