摘要：
[HNOI2015]亚瑟王 = "题目" 解法 设$dp[i][j]$表示全局结束后，前$i$个中选了$j$个的概率,$f[i]$表示第$i$个被选上的概率，$p[i]$表示输入的那个概率。 有两种转移 1.这个数没被选,那么这个数一共会被考虑(r j)次，因为选了前面$j$的那$j$轮没有考虑这个 阅读全文
摘要：
[国家集训队]middle = "题目" 解法 开$n$颗线段树，将第$i$颗线段树中大于等于第$i$小的数权值赋为1,其他的则为 1，对于每个区间维护一个区间和，最大前缀和，最大后缀和。 然后二分答案，查询二分到的答案对应线段树。 $设s=[a,b 1]的最大后缀和+[b,c]的区间和+[c+1, 阅读全文