摘要：
这道题目肯定是期望DP，但是稍微分析一下就会发现，对第一个海盗来说，我每次一定是选择当前剩下的宝藏中价值最大的一个最优（所以期望是可以先用上贪心的，以后这里注意） 所以我们先将\(a\)排序，然后依次考虑 第一个海盗先选择，会选择\(a_n\)，然后第二个海盗有\(\frac{1}{n-1}\)的概 阅读全文
摘要：
复习一下，DP的时候，能预处理的一定要学会预处理，这里就需要用对顶堆预处理出每段的中位数 阅读全文
摘要：
#include<iostream> #include<easyx.h> using namespace std; int main() { initgraph(640,480); while (1); closegraph(); return 0; } 要加一个死循环防止闪屏 可以在initgra 阅读全文
摘要：
这道题目我居然还是想出来了。。。开心 遇事不决转化图论，考虑一个很显然的连边方案，连有向边\((i,a_i)\)，表示如果最终位置\(i\)没有被画圈，那么位置\(a_i\)一定被画圈 剩下的看这篇题解，主要是注意代码实现 updpate 2024.7.1 由于要转换为图论，所以考虑连边 连边的时候 阅读全文
摘要：
看这篇题解 这种转化应该比较容易吧，考虑贡献就好了。。转化之后将\(a\)升序排序应该也是比较自然的 讲一下为什么这种转化是正确的：我们考虑一一映射。对原来的一个子序列，我们按照其最大值为第一关键字，下标为第二关键字进行排序，显然会唯一映射到某一序列；对排序之后的序列，我们不妨假设序列也是按照最大值 阅读全文
摘要：
我们发现对任意的\(a_{n+1}\)，\(a_1\)一定为\(0\) 如果\(a_2\)为\(1\)，那么不难发现，\([3,n]\)都为\(1\) 再手玩几次，就会发现，数列只有可能是这个样子：\([1,i]\)为\(0\)，\([i+1,n]\)为\(i\)，然后我们再决定\(a_{n+1}\ 阅读全文
摘要：
主要是复习一下结论而已 阅读全文
摘要：
看这篇题解，中间有个地方写错了 不应该是\(a_k\)，应该是\(a_j\) 来讲一下思路。这道题目贪心肯定不太好想，所以从DP的角度考虑，而DP需要连续的一段（也就是阶段性），所以我们考虑如何将\(a\)排序 我们选择将\(a\)从大到小排序（为什么下面会有解释），然后考虑可行性DP，借鉴“校长的 阅读全文
摘要：
非常有意思的一道题目，正难则反 看这篇题解 感觉上很对，画个思维导图就可以严格证明了 拿样例举例 这样就可以明白为什么这种乘法原理是对的了 update 2024.7.31 其实正着想也可以做 先排除不可能的情况，\(s\)的第一个字母是?的话显然答案为\(0\) 否则的话，考虑\(s\)的最后一个 阅读全文
摘要：
建立函数按照这篇文章建立 但是证明这个函数是单峰的还是比较困难，我们只能来感性理解一下 我们首先将\(CD\)从线段变成直线，然后在\(F\)为无穷远的时候，函数值显然为无穷，然后我们把\(F\)拉到附近，函数值显然就为有限值了，再将\(F\)拉到另一端的无穷远，函数值又为无穷了，像这种一般都是三分 阅读全文