随笔分类 - min-max 容斥

AtCoder Beginner Contest 331 G Collect Them All

摘要：洛谷传送门 AtCoder 传送门设数字

i

$i$ 第一次拿到的时间为

t_{i}

$t_i$ ，所求即为

E ({max}_{i = 1}^{m} t_{i})

$E(\max\limits_{i = 1}^m t_i)$ 。施 min-max 容斥，有： \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = 阅读全文

posted @ 2023-12-04 17:14 zltzlt 阅读(97) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 242 Ex Random Painting

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc242_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc242/tasks/abc242_h "AtCoder 传送门") 好久没复习过 mi 阅读全文

posted @ 2023-06-17 16:25 zltzlt 阅读(13) 评论(0) 推荐(0) 编辑

min-max 容斥

摘要：### 公式普通 min-max 容斥：

max_{i \in S} a_{i} = \sum_{T \subseteq S \land T \neq \emptyset} (- 1)^{| T | - 1} min_{j \in T} a_{j}

$\max\limits_{i \in S} a_i = \sum\limits_{T \subseteq S \and T \ne \varnothing} (-1)^{|T|-1} \min\limits_{j \in T} a_j$ $$\min 阅读全文

posted @ 2022-11-16 11:31 zltzlt 阅读(267) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - min-max 容斥

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论