SSDUT_Yzm007 level
获赞
4
粉丝
45
关注
235
看过 TA
40
男
大连理工大学
2021
golang
IP属地：陕西
暂未填写个人简介
私信
关注
发布(11) 评论 刷题 收藏
2021-07-17 20:26
大连理工大学 golang
0 点赞 评论 收藏
分享
2020-10-04 11:26
大连理工大学 golang
0 点赞 评论 收藏
分享
2020-05-24 16:11
大连理工大学 golang
0 点赞 评论 收藏
分享
2020-05-08 16:50
大连理工大学 golang
0 点赞 评论 收藏
分享
2020-05-06 15:14
大连理工大学 golang
0 点赞 评论 收藏
分享
2020-04-16 17:32
大连理工大学 golang
0 点赞 评论 收藏
分享
2019-12-28 14:54
大连理工大学 golang
0 点赞 评论 收藏
分享
2019-12-07 21:57
大连理工大学 golang
0 点赞 评论 收藏
分享
2019-10-04 12:46
大连理工大学 golang
0 点赞 评论 收藏
分享
2019-07-18 19:39
大连理工大学 golang
请问E题怎么dp啊？
如题，看到一种dp[i][j]代表当前第i个字符A比B多j个的dp做法，但是不能理解...   叉姐的题解根本理解不了。。   还有很多别的dp做法但是都看不懂，还望大佬不吝赐教。。蒟蒻不胜感激。。
xd_lxl：如果只考虑n个AB，相当于n个（）组成一个合法的字符串，dp[i][j] （前i个字符串，左括号比右括号多j个， 0 <= j <= n) . 如果考虑 n个AB和m个BA， 那么只是j的范围变成（-m <= j <= n). ( j 为 A - B 的数量）
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务