【CF1612】E. Messages（排序）

原创

于 2021-11-22 19:57:17 发布 · 1.2k 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客主要分析并解决了一个算法问题，通过枚举取特定数量的位置，并根据位置上元素和的降序排序，计算每种情况的期望值，找出期望最大的策略。代码中展示了如何使用C++实现这一过程，涉及排序、动态规划和期望计算等概念。

可以枚举取 $t$ 个位置。
根据每个位置 $k$ 值的和降序排序，注意每个 $k$ 最大为 $t$ ，因为 $k$ 最大只有 $20$ ，所以最多设置前 $20$ 个位置。
把 $20$ 种情况都跑一遍算一遍期望取最大就是答案。
具体看代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
#define</