摘要：
QWQWQ 阅读全文
摘要：
"传送门" 不如先考虑暴力,能删的序列首先有$1,2,3...n$,还有就是升序排序后从后往前放数,第$i$位要么放$i$,要么放$i+1$位置的数,例如$1,2,4,4,5,6,9,9,9$ 如果一个数$i$出现了若干次,假如是$num_i$次,我们发现是可以在$i,i 1,i 2...i num 阅读全文
摘要：
"传送门" 先考虑$n=1$的情况~~不是输入数据都告诉你了吗~~ 然后考虑$n=2$,可是光线是在弹来弹去的~~废话~~,然后射出去的光线是个等比数列求和的形式,也就是$x_1\sum_{i=1}^{\infty} d^i=x_1\frac{1}{1 d}$,然后弹回去的光线第一个光线就是$b_i 阅读全文
摘要：
"传送门" 普及dp 设$f_{i,j}$表示前$i$个城堡,用$j$人的最大价值,转移枚举一个对手,如果这个对手在$i$这个城堡人数是第$k$小的,那么用$2a_i+1$人可以得到$ik$的价值 cpp include include include include include include 阅读全文
摘要：
upd:20.04.27 "orz EI" 考虑把组合数拆成下降幂除掉阶乘 $\sum_{i=0}^{n}\binom{f_i}{k}=\sum_{i=0}^{n}\frac{{f_i}^{\underline{k}}}{k!}=\frac{1}{k!}\sum_{i=0}^{n}{f_i}^{\u 阅读全文
摘要：
"传送门" 要求的东西带个根号,这玩意叫几何平均数,说到平均数,我们就能想到算术平均数(就是一般意义下的平均数),而这个东西是一堆数之积开根号,所以如果每个数取对数,那么乘法会变成加法,开根号变成除法,所以我们只要最大化$\frac{\sum_i ln_{a_i}}{c}$就行了 这是一个分数规划的 阅读全文