2024年3月27日
Two Pirates - 2
摘要： 这道题目肯定是期望DP，但是稍微分析一下就会发现，对第一个海盗来说，我每次一定是选择当前剩下的宝藏中价值最大的一个最优（所以期望是可以先用上贪心的，以后这里注意） 所以我们先将\(a\)排序，然后依次考虑 第一个海盗先选择，会选择\(a_n\)，然后第二个海盗有\(\frac{1}{n-1}\)的概 阅读全文
posted @ 2024-03-27 23:41 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑
估算
摘要： 复习一下，DP的时候，能预处理的一定要学会预处理，这里就需要用对顶堆预处理出每段的中位数 阅读全文
posted @ 2024-03-27 08:52 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑