fk026
2020-03-23 21:56 南京大学 C++
关注
其实不难。
第一题推一下公式，要求n*2^(n-1)mod(1e9+7)，考察快速幂取模。
第二题走迷宫求最短路，本质bfs，多了一个对称操作可以多开一维空间记录，dis[i][j][k]表示走到点(i,j)时总共使用k次对称操作的最短路长度，简单推导即可。
查看原帖
点赞 评论
相关推荐
01-06 17:59
大连海事大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7988次浏览 108人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3098次浏览 112人参与
# 程序员找工作至少要刷多少题？ #
14070次浏览 208人参与
# AI Coding的使用心得 #
3799次浏览 92人参与
# 我现在比当时_，你想录用我吗 #
6783次浏览 94人参与
# 论秋招对个人心气的改变 #
7877次浏览 133人参与
# 刚入职的你踩过哪些坑 #
5757次浏览 116人参与
# 牛客AI体验站 #
5302次浏览 155人参与
# 机械人避雷的岗位/公司 #
42402次浏览 281人参与
# 一张图晒一下你的AI员工 #
3920次浏览 97人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5918次浏览 107人参与
# 程序员能干到多少岁？ #
7300次浏览 106人参与
# 晒晒你司的新年福利 #
6002次浏览 90人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1458次浏览 42人参与
# 学历对求职的影响 #
598630次浏览 4019人参与
# 找工作的破防时刻 #
253436次浏览 1962人参与
# 应届生进小公司有什么影响吗 #
117872次浏览 1158人参与
# 你投了多少份简历了？ #
424461次浏览 4003人参与
# 实习，不懂就问 #
167159次浏览 1483人参与
# 黄金这个事上，你学到了什么 #
1441次浏览 42人参与