lzhyyds level
获赞
8
粉丝
23
关注
12
看过 TA
43
男
河南工业大学
2023
C++
IP属地：北京
cai
私信
关注
发布(3) 评论 刷题
2022-09-17 21:33
已编辑
河南工业大学 C++
京东9.17笔试第三题
简单dp,dp[i][a][b][k]表示i位的字符串，第i位为a，第i-1位为b，之前是否已经含有red（k为1表示有，0表示无） 的方案数，可以使用滚动数组优化掉第一维度 时间复杂度为 n*26*26*26*2，会t掉。故需要优化，可以考虑对字母进行压缩，分别用0，1，2，3来表示字母  r,e,d,其他字母 。这样时间复杂度可以降为n*4*4*4*2 ，具体转移方程可以看代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long const int ...
Love_Jacques：大佬也太强了吧，是竞赛爷吗，可以和小白加微信交流一下吗
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务