摘要: 传送门 题意 给定一个串,由C和P两种字符构成,定义“CCPC”为good,所给定的串的价值就是该串含有的good串的个数。然后为了让这个串的价值更大,可以插入C或者P字符来增加good串的个数,但是第i次操作会花费i-1的代价,现在要求最终 串的价值-所花的代价 的最大值。 思路 对于增加字符操作 阅读全文
posted @ 2020-09-28 20:39 一段时光 阅读(153) 评论(0) 推荐(0)