博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Hackerrank alien-flowers(数学公式)
阅读量:5371 次
发布时间:2019-06-15

本文共 280 字,大约阅读时间需要 1 分钟。

题意:求能够构造出的符合以下条件的字符串的数目

     .字符串只由R和B组成且长度不为0

     .字符串含有A个RR,B个RB,C个BB,D个BR

   A,B,C,D<=1e5

分析:最简单的方法就是dp,但是会爆

   可以将整个字符串当成若干段RRRR、BBBB连接而成

   而RB和BR的数量关系顶多差1

   所以可以根据输入的A、B、C、D知道R、B的分别个数以及有多少块连续的RRR、BBBB

   然后问题就变成了简单的排列组合问题

转载于:https://www.cnblogs.com/wmrv587/p/6547952.html

你可能感兴趣的文章
django中间件
查看>>
Oracle从软件安装到运行的全流程
查看>>
Binary Tree Level Order Traversal
查看>>
Anagrams
查看>>
CentOS 在同一窗口打开文件夹
查看>>
背包九讲之五(二维费用的背包问题)
查看>>
extjs增删改查(自己调用extjs)
查看>>
常用设计模式之门面模式
查看>>
GIL
查看>>
MYSQL UNION AND UNION ALL 的区别!
查看>>
程序员成长之路
查看>>
python_赋值运算符
查看>>
ss命令
查看>>
结构体多维数组成员初始化的方法
查看>>
怎样禁用UEFI boot option中的USB启动,防止U盘WIN PE系统黑入电脑?
查看>>
罗技产品序列号追溯条码扫描系统
查看>>
C#中回车出发事件(+收藏)
查看>>
简易图片自动轮播
查看>>
spring 知识体系积累
查看>>
字符串笔记
查看>>