君★
2023-09-22 20:41 门头沟学院 C++
关注
没用本地编译器，就只写下思路吧。
编程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
相关推荐
投递小红书等公司10个岗位
基恩士成长空间 426人发布 牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了？ #
30098次浏览 241人参与
# 2022毕业即失业取暖地 #
116346次浏览 705人参与
# 京东开奖 #
470833次浏览 2677人参与
# 用一句话形容你的团队氛围 #
18339次浏览 178人参与
# CVTE求职进展汇总 #
22950次浏览 319人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
11851次浏览 94人参与
# 360集团校招 #
21651次浏览 164人参与
# 哪些公司校招卡第一学历 #
220130次浏览 776人参与
# 牛客租房专区 #
122752次浏览 1347人参与
# 机械人与华为的爱恨情仇 #
137220次浏览 1012人参与
# 海康威视工作体验 #
45522次浏览 157人参与
# 腾讯音乐求职进展汇总 #
135962次浏览 1005人参与
# 嵌入式岗知多少 #
58607次浏览 548人参与
# 联影医疗求职进展汇总 #
5988次浏览 25人参与
# 毕业论文进行时 #
6628次浏览 81人参与
# 同bg的你秋招战况如何？ #
174512次浏览 1021人参与
# 找实习你看重大厂光环还是业务方向 #
41420次浏览 164人参与
# 58同城求职进展汇总 #
40078次浏览 263人参与
# 我来点评面试官 #
16421次浏览 114人参与
# 面对逼签的应对技巧 #
6968次浏览 37人参与
# 扒一扒那些奇葩实习经历 #
126631次浏览 1100人参与