摘要：
容易想到枚举恰好出现S次的颜色有几种。如果固定至少有i种恰好出现S次，那么方案数是C(M,i)·C(N,i*S)·(M-i)N-i*S·(i*S)!/(S!)i，设为f(i)。 于是考虑容斥，可得恰好i种的答案为Σ(-1)j-iC(j,i)·f(j) (j=i~min(M,⌊N/S⌋))。因为容斥是 阅读全文
posted @ 2018-08-10 23:20
Gloid
阅读(155)
评论(0)
推荐(0)
摘要：
容易想到先统计回文串数量，这样就去掉了不连续的限制，变为统计回文序列数量。 显然以某个位置为对称轴的回文序列数量就是2其两边（包括自身）对称相等的位置数量-1。对称有啥性质？位置和相等。这不就是卷积嘛。那么就做完了。 又写挂manacher，没救。 阅读全文
posted @ 2018-08-10 15:19
Gloid
阅读(150)
评论(0)
推荐(0)
摘要：
非常裸的KD-tree。然而我没学啊。 考虑如何离线求一个点在平面中的曼哈顿最近点。 绝对值显得有点麻烦，于是把绝对值拆开分情况讨论一波。对于横坐标小于该点的，记录对于纵坐标的前缀x+y最大值和后缀x-y最大值；横坐标大于该点的，记录对于纵坐标的前缀y-x最大值和后缀-y-x最大值。 不过这样不太方 阅读全文
posted @ 2018-08-10 12:26
Gloid
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号