题解 洛谷 P1620 【漂亮字串】

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

题目地址: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-11-17 14:31:12   ex_jason

最小生成树

 2018-11-10 20:40:14   ex_jason

LOL S8 决赛视频

 2018-11-10 07:41:45   ex_jason

并查集

 2018-11-10 07:28:04   ex_jason

写代码的小女孩

 2018-11-09 20:18:38   ex_jason

谈谈关于初赛的那些事

 2018-11-09 20:03:06   ex_jason

dijkstra 详解

  文章归档

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