微众9.13笔试

有大佬可以分享一下第三题求最长子序列数量的思路吗？
具体题目：求长度为n，数字由1-m组成的字符串中，最长上升子序列长度为3的字符串的个数
示例：4 3
输出：9

感谢各位大佬了！
#秋招##校招##笔试##微众笔试##微众银行23秋招笔试，是我太菜了#
全部评论
百度能搜到的
点赞 回复 分享
发布于 2022-09-13 22:32 湖北
直接暴力求解，55%😅
点赞 回复 分享
发布于 2022-09-13 22:43 北京
原题：https://atcoder.jp/contests/abc237/tasks/abc237_f ac代码如下，本质是dp套dp
点赞 回复 分享
发布于 2022-09-14 13:48 河北

相关推荐

11-22 15:50
浙江大学 数据分析师
SHEIN数据分析师真实日常
早上10点前打卡，然后我会先看看日程，了解今天的会议安排和自由时间。我的工作就是处理产品和运营的各种数据需求。为了管理这些需求，我还做了个排期文档，挺有用的，既能管理业务方的预期，也能记录自己做过的事情，方便复盘。午休时间一般是12点到1点半，有三个食堂，选择还不错。不过中午人多得很，吃久了也容易腻，所以我常常点外卖。吃完饭后，大家都会睡一下，很多人还买了折叠躺椅，公司还专门设了收纳柜。下午会议比较多，会议室紧张，要么提前预定，要么临时捡漏。晚上一般能在10点前下班，除非有紧急需求或者会议。虽然听起来晚上加班有点痛苦，但我也习惯了。好在8点以后下班有50块的晚餐补贴，加班也按时长算工资，还是挺...
SHEIN公司氛围 172人发布
点赞 评论 收藏
分享
头像
昨天 16:16
山东大学 嵌入式软件工程师
提前预习，Leader的PUA话术
实习er：“你表现得很好，部门领导给你打分都很高，转正希望很大”“过两天新来几个实习生，他们简历很优秀，在XX大厂实习过”“这个项目单独给你做，挤一挤时间完成他，其他实习生我没给，对转正有用”“就你这工作态度，以后哪个公司敢要你？”“这么简单的任务都完成不好，你还想不想转正了？”“你别觉得自己了不起，你离我的要求还差得远呢。”“别人怎么都能做好，就你不行？你是不是能力有问题？”“你要是再这样下去，实习评价肯定好不了。”“我对你很失望，你根本没有发挥出你的潜力。”“你怎么这么笨啊？教了你多少次了还不会，我都怀疑你是不是根本没用心。”“你看看你做的这点事儿，就这水平还大学生呢？我随便找个高中生都比...
你觉得哪一届的校招最难？ 上班苦还是上学苦呢？
点赞 评论 收藏
分享
11-15 18:39
已编辑
西安交通大学 Java
悬着的心终于死了。东子
东哥
全村最靓的仔仔：卧槽，佬啥bg呢，本也是西交么
点赞 评论 收藏
分享
今天 00:57
中南林业科技大学 基带工程师
点赞 评论 收藏
分享
1 1 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
331809次浏览 3135人参与
# 上班苦还是上学苦呢？ #
73625次浏览 656人参与
# 阿里云管培生offer #
37346次浏览 424人参与
# 地方国企笔面经互助 #
4577次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22076次浏览 416人参与
# 选完offer后，你后悔学本专业吗 #
22084次浏览 159人参与
# 百度开奖 #
186051次浏览 1166人参与
# 我的实习求职记录 #
6073149次浏览 83555人参与
# 如何一边实习一边秋招 #
997358次浏览 12669人参与
# 找工作时遇到的神仙HR #
553813次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21682次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10829次浏览 277人参与
# bilibili求职进展汇总 #
33359次浏览 357人参与
# 许愿池 #
214959次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54125次浏览 424人参与
# 你今年的平均薪资是多少？ #
71113次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248060次浏览 2913人参与
# 通信硬件薪资爆料 #
609841次浏览 5198人参与
# 海康威视求职进展汇总 #
400986次浏览 3408人参与
# 携程求职进展汇总 #
135951次浏览 932人参与
# 正在实习的你，几点下班 #
53463次浏览 396人参与
# 工作两年想退休了 #
53156次浏览 673人参与
牛客网
牛客企业服务