Educational Codeforces Round 117

Problem - E - Codeforceshttps://codeforces.com/contest/1612/problem/E差个E，大概题意就是说(自己看去)：

有很多人：给出喜欢的卡片（唯一）和可选卡片。

然后找到一个序列使期望喜欢的卡片得到数最大。

题解：

考虑一个人选或者不选，然后期望分三种情况。

首先我们发现我们选的数字最大是max(mi)，不然再大结果是不变的。

（怎么发现？看题解发现的~理不直气也壮

然后啊然后贪心统计答案就行。

Problem - F - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1612/problem/F然后就是这个F题

题意就是：

有两类武器然后有一些效应是i+j+1，i+j，1h得到可以花代价大于等于它的建造一个武器，然后问时间。

题解：然后啊，发现选最大一定最优，所以，就考虑建图。

看题解看着看着，我看见了大佬，他枚举了前六个选法然后开始贪心，其实确实影响小的是这个样子，还挺牛。

（此处引用一下该大佬的代码，谢谢！）

Submission #136557294 - Codeforceshttps://codeforces.com/contest/1612/submission/136557294

【这里我在想如果它不设置特殊的限制那它的答案是多少呢？是不是斐波拉契数列直接找到最大呢？】

好，那看看官方题解，它说让俺bfs，俺还没看懂，待更。

话说每次对pair排序都是first升序，然后second升序。

bfs:首先放（1，1）进去，然后开始bfs，每次取当前最大的要么加在x上面，要么加在y上面，然后排序只保留x大到小，y小到大的，然后找答案。这样就解决了冗余问题。

Problem - G - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1612/problem/G题意：就是说一个数组规定数字出现次数，一个数组是数字组成，求相同数字距离最大值和组数。

题解：不更