![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 59
sharp_legendgod
这个作者很懒,什么都没留下…
展开
-
CF383E Vowels 题解
CF383E Vowels CF383E Vowels。 emmm 可以自己想出来的简单题。 就是考虑容斥,也就是 A∪B=A+B−A∩BA \cup B = A + B - A \cap BA∪B=A+B−A∩B。三个数的情况也是同理。发现每个字符串的长度 =3= 3=3 所以我们可以直接对于集合大小是 333 的进行暴力容斥计算。 之后我们考虑集合的合并,直接进行状压 Dp\tt DpDp,我们考虑删除最前面和最后面的那一位的贡献之和减去同时删除的贡献即可。 或者说我们可以考虑更好写的情况。我们原创 2021-09-14 19:08:39 · 206 阅读 · 0 评论 -
CF1562E Rescue Niwen! 题解
CF1562E Rescue Niwen! CF1562E Rescue Niwen! 应该是经典 Dp\tt DpDp 题目的变种。 字符串 Lis\tt LisLis 直接做复杂度是 O(n3)O(n^3)O(n3) 的。我们来找寻一下这个的性质。也就是考虑对于一个字符串如果选择了他,肯定可以选择其之后的所有后缀,答案肯定会更优的。 那么我们的 Lis\tt LisLis 可以枚举每个位置的起点,如果能加就肯定是直接加了。 si>sjs_i > s_jsi>sj ..原创 2021-09-13 21:16:46 · 97 阅读 · 0 评论