摘要: 题解: 阅读全文
posted @ 2018-12-28 21:27 尹吴潇 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题解: 挺好的一道题 两次容斥+一次二项式反演 首先考虑部分分不存在k的限制 然后我们发现两维之间是互相独立的 下面以x轴为例 然后问题就变成了 $$\sum\limits_{i=1}^{R} {xi}=k (xi<=Mx)$$ 这个东西是个经典问题,容斥做就可以了 $$h(R)=\sum\limi 阅读全文
posted @ 2018-12-28 15:26 尹吴潇 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题解: https://www.cnblogs.com/cjyyb/p/10142878.html $$f(i)=\sum\limits_{i=k}^{n} { C_n^i *g(i)} \tag 1$$ 可以反演出 $$g(i)=\sum\limits_{i=k}^{n} {{(-1)}^{n-i 阅读全文
posted @ 2018-12-28 10:48 尹吴潇 阅读(229) 评论(0) 推荐(0) 编辑