关注
没用本地编译器,就只写下思路吧。
编程1:
水题,判断能不能整除5,不能的话去除最低位,直到可以整除。
编程2:
n个二叉树,对于第i颗树,假设深度最大的叶子节点个数的二倍为a[i],
假设组合方案最下面为第i颗树,则方案数为 (n-1)!*(a[0]*a[1]*...*a[i-1]*a[i+1]*...*(a[n-1]))。
为了避免超时,最好预先算一下[0,2n]关于1e9+7的逆元。
编程3:
一个简单的动态规划
dp[i]表示前i个字符有多少种构造方法。
dp[i]=dp[i-1]+x*dp[i-k];
其中k>=2, x等于子串[0,i-k]中包含子串[i-k+1, i]的数量
如 abab中包含两个ab,则x为2。
查看原帖
10 14
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端5.4W
- 2... 其实主包早就找到工作了,但还是每天都刷7995
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7560
- 4... 恋爱四年没想到过自己会出轨6726
- 5... 小红书二面(第二天oc)4312
- 6... 快star-x二面凉经4211
- 7... 离开软件测试才发现外面没有雨3868
- 8... 从天坑文科到大二腾讯的经历3739
- 9... 我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?3649
- 10... 25届毕业现在在家呆了一个多月,没工作3119
正在热议
更多
# 计算机有哪些岗位值得去? #
2212次浏览 25人参与
# 社会教会你的第一课 #
7666次浏览 117人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
41687次浏览 293人参与
# 实习生的蛐蛐区 #
12129次浏览 107人参与
# 神州信息工作体验 #
13379次浏览 64人参与
# 应届生,你找到工作了吗 #
9135次浏览 88人参与
# 被AI治愈的瞬间 #
57041次浏览 620人参与
# 说说你知道的学历厂 #
6931次浏览 64人参与
# 你认为小厂实习有用吗? #
3053次浏览 42人参与
# 歌尔求职进展汇总 #
55484次浏览 335人参与
# 哪一瞬间觉得自己长大了 #
1514次浏览 38人参与
# 面试尴尬现场 #
5020次浏览 39人参与
# 你找工作的时候用AI吗? #
2427次浏览 27人参与
# 双非应该如何逆袭? #
180169次浏览 3142人参与
# 简历当中有水分算不算造假? #
10331次浏览 113人参与
# 下班后的时间你怎么安排 #
1322次浏览 25人参与
# 秋招盘点:机械人值得去的企业 #
73651次浏览 671人参与
# 毕业旅行去哪玩儿 #
10015次浏览 130人参与
# 三一集团提前批进度交流 #
24114次浏览 139人参与
# 秋招想进国企该如何准备 #
71591次浏览 415人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
117810次浏览 1134人参与