请问E题怎么dp啊？

如题，看到一种dp[i][j]代表当前第i个字符A比B多j个的dp做法，但是不能理解...
叉姐的题解根本理解不了。。
还有很多别的dp做法但是都看不懂，还望大佬不吝赐教。。蒟蒻不胜感激。。
全部评论
如果只考虑n个AB，相当于n个（）组成一个合法的字符串，dp[i][j] （前i个字符串，左括号比右括号多j个， 0 <= j <= n) . 如果考虑 n个AB和m个BA， 那么只是j的范围变成（-m <= j <= n). ( j 为 A - B 的数量）
点赞 回复 分享
发布于 2019-07-19 08:48

相关推荐

11-20 14:29
门头沟学院
千万别挂了……
最近感觉遇到了非常好的面试官，有种很强烈的欲望想跟着他干活千万别挂了……首先，群面的题目贴合企业业务、追问也精准也对智慧芽的产品优势和行业布局有了更清晰的认知一面&nbsp;面试官温柔耐心&nbsp;我不会的问题没有push&nbsp;而是给我提示和思考时间&nbsp;全程微笑礼貌，&nbsp;和面试官进行了很深入的问答与讨论，面试官尽可能挖掘了问题也回答了我这样的面试对我是非常有学习价值的结束后马上就收到了通过的消息&nbsp;好感动啊啊啊&nbsp;体验感是最顺的一场面试二面的面试官也很专业&nbsp;且十分尊重面试者&nbsp;会先对自己和岗位部门进行介绍&nbsp;再开始提问问了一个我忘了的专业问题&nbsp;没答出来&nbsp;但分析了解决方案沾上了边被夸了&nbsp;说我很机灵&nbsp;还很认真地讲解了答案和原理&nbsp;感...
yuyuyudlc：有时候面试被挂确实有这种感觉，经常碰见很好的面试官但是被挂了很遗憾
点赞 评论 收藏
分享
11-18 11:46
沐瞳科技_游戏策划(准入职员工)
沐瞳科技内推，沐瞳科技内推码
游戏运营问题：看你以往经历没有涉及游戏，为什么想进入这行？深挖活动运营经历：评估效果会关注哪些指标？新游戏上线后，你会优先关注哪些数据？如果游戏下载量、留存、回流同时出问题，先解决哪个？平时玩什么游戏？为什么喜欢它？（建议提前准备游戏分析）你觉得《MLBB》有哪些可以改进的地方？📚&nbsp;高频考点整理▪️&nbsp;游戏运营理解：内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️&nbsp;数据指标：留存率、ARPU、付费率、活跃玩家分析是核心。▪️&nbsp;新手引导设计：简洁提示+适当奖励+难度梯度是关键。▪️&nbsp;活动策划：节日活动、社区互动、召回机制都能提升在线人数。🔍&nbsp;行业工具推荐数据分析常用：七麦、蝉大师、S...
点赞 评论 收藏
分享
09-27 22:14
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
头像
10-15 18:40
美团_大数据开发(实习员工)
这公司什么时候倒闭？
普信成这样？
哇哇的菜鸡oc：他这不叫校招offer，而是实习offer
点赞 评论 收藏
分享
11-17 13:32
西安电子科技大学 Java
实习生问我：为什么用Logback不用Log4j？我讲了一个小时的江湖恩怨
前言公司新来的实习生最近问我几个问题，说我们为什么要用logback？为什么不用log4j？它们的区别是什么？这么多日志框架，到底该用哪个？我不禁想起了自己刚接触&nbsp;Java&nbsp;时面对日志选择的困惑。Java各种日志框架的“江湖恩怨”确实让不少开发者，无论是新手还是老鸟，都感到有些头疼。各种框架层出不穷，依赖关系错综复杂，稍不注意就可能掉进“坑”里。为了让更多对&nbsp;Java&nbsp;日志体系还不太清晰的朋友们能够拨云见日，我决定花点时间，系统地梳理一下这些常见的日志框架，聊聊它们的前世今生。希望能帮助各位在实际项目中做出明智的选择。耐心看完，你一定有所收获。正文很久以前：System.out.println...
牛客在线求职答疑中心
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
23636次浏览 161人参与
# 实习需要主动找活干吗？ #
55187次浏览 295人参与
# 小红书开奖了 #
32378次浏览 156人参与
# OC/开奖 #
191298次浏览 1324人参与
# 你后悔选择现在的专业吗 #
101938次浏览 697人参与
# 职场中那些令人叹为观止的八卦 #
30640次浏览 243人参与
# 百度秋招 #
50641次浏览 384人参与
# 实习教会我的事 #
42085次浏览 342人参与
# 蚂蚁求职进展汇总 #
131653次浏览 1204人参与
# 秋招你经历过哪些无语的事 #
22494次浏览 239人参与
# 2022毕业即失业取暖地 #
120412次浏览 709人参与
# 校招薪资来揭秘 #
84197次浏览 525人参与
# 听到哪句话代表面试稳了OR挂了？ #
105917次浏览 457人参与
# 秋招吐槽大会 #
92613次浏览 796人参与
# 材料人，你最希望上岸的是？ #
11619次浏览 56人参与
# 你今年的保底offer是哪家 #
143858次浏览 620人参与
# 牛客十周岁生日快乐 #
184874次浏览 1825人参与
# 扒一扒那些奇葩实习经历 #
132116次浏览 1125人参与
# AI时代，哪些岗位最容易被淘汰 #
12206次浏览 99人参与
# 你找工作想离家近 or 离家远？ #
17046次浏览 245人参与
# 你秋招最后悔的选择 #
18599次浏览 135人参与
# 我的职场社死时刻 #
22972次浏览 171人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务