2018年3月8日
codeforces 938F（dp+高维前缀和）
摘要： 题意： 给一个长度为n的字符串，定义$k=\floor{log_2 n}$ 一共k轮操作，第i次操作要删除当前字符串恰好长度为$2^{i-1}$的子串 问最后剩余的字符串字典序最小是多少？ 分析： 首先很容易得到一个性质，那就是删除的那些串是可以不交叉的 很容易想到一个很简单的dp dp[i][j] 阅读全文
posted @ 2018-03-08 23:06 Chellyutaha 阅读(545) 评论(0) 推荐(0)