摘要：
套一下公式然后完 根据对称性，不妨考虑 ( 0 , i ) , ( j , 0 ) , ( W , k ) (0,i),(j,0),(W,k) (0,i),(j,0),(W,k)围成的三角形，同时假设 i < k i<k i<k。 套用 Pick \text{Pick} Pick定理： 2 S = 阅读全文
posted @ 2023-02-01 15:51
仰望星空的蚂蚁
阅读(43)
评论(0)
推荐(0)
摘要：
不难推出式子： ∑ a i ∑ i = 1 n i ( n − 1 i − 1 ) { n − i k − 1 } \sum a_i\sum_{i=1}^ni\binom{n-1}{i-1}\begin{Bmatrix}n-i \\ k-1\end{Bmatrix} ∑aii=1∑ni(i−1n 阅读全文
posted @ 2023-02-01 11:50
仰望星空的蚂蚁
阅读(9)
评论(0)
推荐(0)
摘要：
我就是个 s b sb sb ！！！！ 心路历程： n ≤ 50 n\le 50 n≤50，这不是meet-in-the-middle 吗？？？欸怎么做不出来啊？？？ 结果直接容斥？？？ 首先，对于每一位，我们发现要么是固定的，要么说明这一位至少有一个 0 0 0和 1 1 1 我们发现直接容斥复杂 阅读全文
posted @ 2023-02-01 10:07
仰望星空的蚂蚁
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号