OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
鸽巢原理
[CF] E. Cheap Dinner - Educational Codeforces Round 104 (Rated for Div. 2)
Solutions
Codeforces
动态规划
贪心
枚举
鸽巢原理
2000
Med
2025-02-02
https://codeforces.com/contest/1487/problem/E 题目大意 给出 $4$ 个数组分别长 $n_i$。要求各从中选取一个元素,使得选出的和最小,问这个最小和是多少。有一些第 $1, 2$ 数组之间,$2, 3$ 数组 $3, 4$ 数组之间的下标的组是互斥的,各有 $m_i$ 个,互斥的下标不能同时选。
…