摘要:CF1063F. String Journey https://codeforces.com/problemset/problem/1063/F 分析: 一定存在一种最优解使得串的长度从$ans$开始递减到$1$。 设$f_i$表示以$i$开头的串到最后最多能走几次。 那么从后往前转移,有$f_i= 阅读全文
posted @ 2019-03-04 21:05 fcwww 阅读(219) 评论(0) 推荐(0) 编辑