关注
没用本地编译器,就只写下思路吧。
编程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
相关推荐
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1233次浏览 18人参与
# 联影求职进展汇总 #
165078次浏览 831人参与
# 实习没人带,苟住还是跑路? #
6718次浏览 150人参与
# 非技术岗简历怎么写 #
274749次浏览 3168人参与
# 元旦假期你打算怎么过 #
4476次浏览 118人参与
# 春招前还要继续实习吗? #
1503次浏览 26人参与
# 你做过哪些dirty work #
25011次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38378次浏览 338人参与
# 面试官问过你最刁钻的问题是什么? #
3456次浏览 54人参与
# 大家实习都在做什么? #
5876次浏览 60人参与
# 一人说一家双休的公司 #
3435次浏览 55人参与
# 毕业论文怎么查AI率 #
70088次浏览 1941人参与
# 运营面经 #
148896次浏览 1329人参与
# 我来点评面试官 #
37617次浏览 163人参与
# 我们是不是被“优绩主义”绑架了? #
6394次浏览 215人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
102509次浏览 1185人参与
# 牛客2025仙途报告 #
28698次浏览 375人参与
# 职场中对你有帮助的书 #
25682次浏览 216人参与
# 查收我的offer竞争力报告 #
264313次浏览 1649人参与
# 面试等了一周没回复,还有戏吗 #
191969次浏览 1660人参与

腾讯成长空间 5981人发布