![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
myy_cjw
这个作者很懒,什么都没留下…
展开
-
codeforces 1204D2 Kirk and a Binary String (hard version)题解报告
codeforces 1204D2 Kirk and a Binary String (hard version)题意:给出一个 串 s ,求一个串 t , 要求两个串的最长上升子序列(lis)等长,并且在保证两个串对于每个l,r(1≤l≤r≤n)的lis也相同的情况下,使得串t中0的数量尽可能多。理性分析:1.假如当前位置的值是0,那么这个点一定是以它为起点的串的lis的一部分,也就是说...原创 2020-02-09 21:47:09 · 218 阅读 · 0 评论 -
codeforces 1291D Irreducible Anagrams题解报告
codeforces 1291D Irreducible Anagrams题意:若有两个字符串s、t,当且仅当字符串 t 可以通过字母重新排列后得到 s ,也就是两个串当中每个字符出现的次数相同,但位置可以不同,则称它们为 Anagrams ,又有一个定义是若两个字符串s、t是Reducible Anagram的,必须满足下面的条件:1.s和t互为Anagram,将s、t两个字符串分别拆成k...原创 2020-02-09 20:59:52 · 317 阅读 · 0 评论