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

\(我的理解是这样的\)

\(首先明确一点，最长的串长为maxx+maxo\)

\(而且这是两种字母刚好用完的情况\)

\(那我们先考虑一方不够用的情况\)

\(也就是把少的那个字母每次只用一个作为分隔符依然不够用\)

\(此时少的字母全部用完，多的字母是最大分割数，肯定最优\)

\(特殊的，可能存在一方为0的情况，特判\)

\(其余情况可以全部用完，为maxx+maxo\)

#include <iostream>
using namespace std;
int main()
{
	long long o,x,maxx,maxo;
	while(cin>>maxo>>maxx>>o>>x)
	{
		if(o==0||maxo==0)	cout<<min(maxx,x);
		else if(x==0||maxx==0)	cout<<min(maxo,o);
		else if((maxx+1)*o<maxo)	cout<<(maxx+1)*o+maxx;
		else if((maxo+1)*x<maxx)	cout<<(maxo+1)*x+maxo;
		else cout<<maxx+maxo;//全部用完
		cout<<endl;
	}
	return 0;
}