题解 洛谷 P1620 【漂亮字串】

发布时间:2018-11-02 18:59:20 作者:ex_jason 阅读量:359

题目地址:https://www.luogu.org/problemnew/show/P1620

这题解是来自我老师的

从整体上对题目进行分析,此题共有三种情况:

(1)0

有一方为0,则结果为另一方的max;

两方都为0,则结果为0;

(2)一方多,另一方不够用,满足(contx+1)*maxo<=counto或则(conto+1)*maxx<=countx

结果为:(contx+1)*maxo+counto (X不够用)

或则

(cont0+1)*maxx+counto (O不够用)

也即,不够用的一方即使每次只取一个作为分隔符都不够用的。

比如,20 5 2 2

则最长的超级优美无敌串为:OOXOOXOOXOOXOOXOO

(3)其它情况,则结果为 maxn+maxm

除去(1)(2)两种特殊情况,则其他情况中所有的字母都可以用上。

比如8 6 3 2

则最长的超级优美无敌串为:OOOXXOOOXXOOXX


AC代码


我要评论 登录后才能发布评论

推荐阅读

 2018-12-14 20:44:05   ex_jason

我是我吗

 2018-11-24 08:54:16   ex_jason

题解洛谷 P1063 【能量项链...

 2018-11-24 08:53:32   ex_jason

关于NOIP的注意事项?CCF官...

 2018-11-24 08:52:31   ex_jason

最小生成树

 2018-11-22 18:05:09   ex_jason

NOIP2018普及组复赛题解

 2018-11-10 20:40:14   ex_jason

LOL S8 决赛视频

  文章归档

ex_jason的博客"    我要留言
Catfish(鲶鱼) CMS V 4.8.51