摘要: 区间dp H - String painter 题目大意: 给你两个字符串 \(s1\) 和 \(s2\) ,你每次可以对一段区间更新成同一种颜色,问最少更新多少次可以把 \(s1\) 更新成 \(s2\) 题解: 首先把这个当成一个空白字符串进行求解,这个B - Halloween Costume 阅读全文
posted @ 2020-07-10 21:29 EchoZQN 阅读(131) 评论(0) 推荐(0)
摘要: F. Raging Thunder 先感叹一句,这个题目真变态,我写了五六个小时。。。。。而且还是在知道怎么写的情况下。。。 题目大意: 给你一个字符串,这个字符串只包含 \(>\) 和 \(<\) ,其中 \(>\) 表示该位置的球会向右滚一格, \(<\) 表示该位置的球会向左滚一格,如果最左边 阅读全文
posted @ 2020-07-10 20:31 EchoZQN 阅读(149) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 89 (Rated for Div. 2) 这套题总的来说都不是很难,和昨天写的那套有一定的相似程度,就是算法比较少,思维比较多。 A B 没有昨天做的那么顺,还是卡了一会,尤其是B,还把题目看错了 C 题倒是做的比较顺,但是花的时间还是长了 阅读全文
posted @ 2020-07-10 12:04 EchoZQN 阅读(109) 评论(0) 推荐(1)