SSOJ 01字串

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

题目描述

小明对0和1两个数字情有独钟,希望世界的信息都是由这两个数字组成(很难想象小明为什么有这种想法吧)。

由于小明对0和1组成的字串有深厚的研究,他研究出一种由0和1组成字串的方法,如果任意只包含0的子串,长度不超过max0,任意只包含1的子串,长度不超过max1,且整个串最多有count0个0,count1个1。那么这个就是漂亮的数字串。

但是小明遇到问题,就是在给定了count0,count1,max0,max1的前提下,这个漂亮的数字串最长能有多长呢?这时,他找到了你(程序员),希望你帮帮他。

输入

输入包含多行,至文件结束为止。

每行四个数,依次为count0,count1,max0,max1。

输出

每组
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值