题目描述
小明对0和1两个数字情有独钟,希望世界的信息都是由这两个数字组成(很难想象小明为什么有这种想法吧)。
由于小明对0和1组成的字串有深厚的研究,他研究出一种由0和1组成字串的方法,如果任意只包含0的子串,长度不超过max0,任意只包含1的子串,长度不超过max1,且整个串最多有count0个0,count1个1。那么这个就是漂亮的数字串。
但是小明遇到问题,就是在给定了count0,count1,max0,max1的前提下,这个漂亮的数字串最长能有多长呢?这时,他找到了你(程序员),希望你帮帮他。
输入
输入包含多行,至文件结束为止。
每行四个数,依次为count0,count1,max0,max1。
输出
每组

该博客介绍了SSOJ题目关于字串的问题,包括输入、输出格式和样例,强调了第二样例的解释。问题可通过动态规划(DP)解决,状态转移方程为f[i][j]=f[i-1][j]*j+f[i-1][j-1],并提供了初始条件。
最低0.47元/天 解锁文章
7130

被折叠的 条评论
为什么被折叠?



