摘要：
题目描述 题解 化式子$$ans=\sum_{n=0}^∞f_nr^n=\sum_{n=0}^∞r^n\sum_{i=0}^ma_in^i=\sum_{i=0}^ma_i\sum_{n=0}^∞r^nn^i$$设 $f_i(r)=\sum_{n=0}^∞r^nn^i$ ，则 $rf_i(r)=\su 阅读全文
摘要：
题目描述 题解 考虑啥限制都没有的话，也就是在一个序列上且没有 $l$ 的限制，那就是 $dp$ 然后斜率优化 $f_i$ 表示 $i$ 的答案， $f_i=min(f_j+(d_i-d_j)p_i+q_i)$ ，其中 $d_i$ 表示 $s$ 的前缀和，可以化成斜率优化的式子 由于斜率不递增所以在 阅读全文