关注
典型的dp了,用记忆化搜索很快写出来
dp[][]=new [][];
int dfs( int i,int j,int k){
if( dp[i][j]!=-1) return dp[i][j];
int sum=0;
for( t -->k ){
if( t!=j) sum+=dfs(i+1,t,k)
}
dp[i][j]=sum;
return sum;
}
查看原帖
点赞 评论
相关推荐
jay118_:实在担心的话,就把你账号里面的认证人脸改成你室友的脸,让他每天帮你刷。要是人脸写死了就每天打视频电话刷脸。办法总比困难多。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得面试是靠实力还是靠运气 #
26896次浏览 290人参与
# 哪些公司在招寒假实习? #
19552次浏览 255人参与
# MiniMax求职进展汇总 #
915次浏览 23人参与
# 秋招遇到的奇葩面试题 #
103075次浏览 421人参与
# 卷__卷不过你们,只能卷__了 #
13714次浏览 309人参与
# 互联网行业现在还值得去吗 #
49326次浏览 362人参与
# 26年哪些行业会变好/更差 #
21015次浏览 310人参与
# 写论文的崩溃时刻 #
7528次浏览 168人参与
# 秋招暂停,我将对以下公司做出处罚__ #
50161次浏览 200人参与
# 去年的flag与今年的小目标 #
11186次浏览 223人参与
# 通信硬件公司爆料 #
186644次浏览 548人参与
# 你不能接受的企业文化有哪些 #
13820次浏览 193人参与
# 有深度的简历长什么样? #
18015次浏览 368人参与
# 你都用AI做什么 #
7642次浏览 179人参与
# 入职第一天 #
11218次浏览 246人参与
# 关于春招你都做了哪些准备? #
122342次浏览 709人参与
# 国企vs私企,你更想去? #
306275次浏览 2494人参与
# 硬件/芯片公司工作体验 #
141937次浏览 939人参与
# 找工作中的小确幸 #
75626次浏览 439人参与
# 大家实习都在做什么? #
16608次浏览 224人参与
# 招聘要求与实际实习内容不符怎么办 #
149283次浏览 887人参与
查看3道真题和解析