最爱丁珰

摘要： 这道题目肯定是期望DP，但是稍微分析一下就会发现，对第一个海盗来说，我每次一定是选择当前剩下的宝藏中价值最大的一个最优（所以期望是可以先用上贪心的，以后这里注意） 所以我们先将\(a\)排序，然后依次考虑 第一个海盗先选择，会选择\(a_n\)，然后第二个海盗有\(\frac{1}{n-1}\)的概 阅读全文

摘要： 复习一下，DP的时候，能预处理的一定要学会预处理，这里就需要用对顶堆预处理出每段的中位数，同时还要记录每一段大于中位数的数的和与小于中位数的数的和 阅读全文