2020年10月23日
Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version) ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1203/problem/D2题意：给定字符串a 问a最多删除多少个连续的子序列 还存在不连续子序列b思路：考虑要删除的要么在两个相邻的子串字母之间 ，要么在左右两边 而相邻的最远 肯定是第一个出现和最后一个出现的比较 处理L R 阅读全文
posted @ 2020-10-23 23:29 canwinfor 阅读(63) 评论(0) 推荐(0)
Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting ###K ###K //K
摘要： 题目链接：https://codeforces.ml/contest/1187/problem/E 题意：一开始整棵树上的点都是白的，一开始随意取一个点将其涂黑，然后剩下操作每次要涂已经涂黑的点的相邻点 每次获得的贡献值是所涂的点的整个连通的白色点的数量思路：并不知道从那个点开始涂才是最优， 那么考 阅读全文
posted @ 2020-10-23 22:10 canwinfor 阅读(98) 评论(0) 推荐(0)