摘要：
"luogu" 先考虑朴素dp,设$f_{i,j}$表示在第$i$个村庄放了基站,一共放了$j$次,且只考虑前面村庄影响的答案.这里可以把$j$放在外面枚举,然后从$f_{k,j 1}(kR_x$,那么要加上$w_x$的代价.考虑优化此过程,我们把$f_{k,j 1}$的贡献放在以$k$为下标的线段 阅读全文
摘要：
"luogu" 因为限制关系只和2和3有关,如果把数中2的因子和3的因子都除掉,那剩下的数不同的数是不会相互影响,所以每次考虑剩下的数一样的一类数,答案为每类数答案的乘积 如果选了一个数,那么2的因子多1的和3的因子多1的数都不能选.假设这个数为$2^a3^bc$,那就把这个数放在$i$行$j$列上 阅读全文
摘要：
"atc" 神题orz 那个擦掉$k$个数然后写上一个平均值可以看成是$k$叉Huffman树的构造过程,每次选$k$个点合成一个新点,然后权值设为平均值.这些0和1都会在叶子的位置,同时每个叶子$i$的贡献为$w_i$(0或1)$ {\frac{1}{k}}^{dep_i}$,也就是每过一层这个叶 阅读全文