摘要：
"题目" 这个$dp$出在普及都算水题吧 直接背包，$O(nms)$跑不满，非常稳 cpp include include include include include define re register define LL long long define max(a,b) ((a) (b)? 阅读全文
摘要：
"题目" 有点奇怪的题目 我们设$dp_i$表示经过$1$单位的光经过前$i$面镜子后变成了多少，也就是前$i$面镜子整体的透光率 设$f_i$表示倒着（即从第$i$面镜子到第$1$面镜子）射入$1$单位的光，反射出去的光为多少，或者说是这$i$面镜子整体的反光率 我们考虑如何求出$dp_i$和$f 阅读全文
摘要：
"题目" 我要是生在$bj$估计就凉了，一道$d1t1$做了$4h+$ 首先看到这个鬼畜的计算贡献的柿子 $$\prod_{i=1}^na_i^{\frac{b_i}{\sum_{j=1}^nb_j}}$$ $a_i$为第$i$个字符串的价值，$b_i$为第$i$个字符串出现的次数 我们显然需要取一 阅读全文