2022年5月15日
CF710E Generate a String
摘要： 题意 题面描述十分清晰。 思路 CF 上有一个 tag 是搜索，但是尝试了许久，bfs 一直 WA，于是考虑 DP。 注意到范围 n≤107n \leq 10^7n≤107，显然考虑 O(n)O(n)O(n) 的线性 DP。可以设 fif_ifi​ 表示生成长度为 iii 的最小代价，显然： fi= 阅读全文
posted @ 2022-05-15 19:32 HappyBobb 阅读(23) 评论(0) 推荐(0)