2024年3月27日
P4841 [集训队作业2013] 城市规划 题解
摘要： 首先有个很显然的 dp 做法。记 \(f_i\) 表示 \(i\) 个点的答案，考虑容斥，有： \[f_i=2^{\frac{i(i-1)}2}-\sum_{j=1}^i {i-1\choose j-1}\cdot 2^{\frac{(i-j)(i-j-1)}2}\cdot f_j \]展开组合数得 阅读全文
posted @ 2024-03-27 22:31 zifanwang 阅读(17) 评论(0) 推荐(0)