摘要：
学好数学 首先 min-max \text{min-max} min-max容斥： E ( max ( S ) ) = ∑ T ⊆ S ( − 1 ) ∣ T ∣ + 1 E ( min ( T ) ) E(\max(S))=\sum_{T\subseteq S}(-1)^{|T|+1}E( 阅读全文
posted @ 2023-01-29 16:32
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
移项不难发现 P i P_i Pi的取值区间是 [ l i , r i ] [l_i,r_i] [li,ri]，其中上下界都有限制。 考虑在满足 P i ≤ r i P_i\le r_i Pi≤ri的条件下容斥。先考虑枚举子集 S S S，那么 S S S中元素满足 P i < l i P 阅读全文
posted @ 2023-01-29 11:37
仰望星空的蚂蚁
阅读(16)
评论(0)
推荐(0)
摘要：
不妨假设 S 0 = R S_0=R S0=R，做出如下观察： 1.1 1.1 1.1 不存在 B B B的连续段 1.2 1.2 1.2 不存在长度为偶数的 R R R的连续段 1.3 1.3 1.3 对于 S i = L S_i=L Si=L的情况，事实上这个棋子的移动方向是确定的，取决于上 阅读全文
posted @ 2023-01-29 08:22
仰望星空的蚂蚁
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号