哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共2篇）

B. Vova and Trophies 字符串预处理+思维+贪心

题意：给出一个字符串只有G和S 可以交换任意两个位置的字符一次问最长的G的长度是多少思路：预处理字符串把相同的G粘成一个G 记一下数量字符串变为 GSSGSGGSGSSG 相邻有一个S的即可粘在一起这里要考虑字符串中有多少个部分G 假设有zz部分如果zz 大于等于3 那...

贪心字符串预处理(粘连) 思维

2019-04-18

0 436

C. The Fair Nut and String 递推分段形dp

C. The Fair Nut and String 递推分段形dp 题意给出一个字符串选择一个序列\({p_1,p_2...p_k}\)使得对于任意一个\(p_i\) , \(s[p_i]==a\) 对于任意一个\(p_{i}<j<p_{i+1}\)来说 \({\exists}...

连续递推dp dp 构造前缀和转化字符串预处理(粘连) 分段形dp

2019-05-01

0 427