2019年3月27日
ATR102E Stop. Otherwise... [容斥]
摘要： 第一道容斥 $ans[i] = \sum_{j = 0}^{min(cnt, n / 2)} ( 1)^j \tbinom{cnt}{j} \tbinom{n 2 j + k 1}{k 1}$ i 为 [2, 2k] cnt是满足x, y小于等于k 且 x + y = i 的对的种类数 后面那个组合 阅读全文
posted @ 2019-03-27 19:41 hjmmm 阅读(94) 评论(0) 推荐(0) 编辑