摘要：
题目链接 题意:你要打印一段字符串，往尾部添加一个字符需要花费p元，复制一段字符到尾部需要花费q元，求打印完全部字符的最小花费。 一开始想的贪心，后来发现忘了考虑p<q的情况了，还纳闷怎么不对..(囧) 设$dp[i]$为打印完前i个字符的最小花费 第一种转移是$dp[i+1]=min(dp[i+1 阅读全文
摘要：
题目链接 设序列a的生成函数$\large f(x)=\sum\limits_{i=0}^{n-1}a_ix^i$，则操作1,2,3分别对应将$f(x)$乘上$\Large\frac{1}{1-x},\frac{1}{1-x^2},\frac{1}{1-x^3}$，如果操作1,2,3分别进行了p1, 阅读全文