2023大厂真题提交网址(含题解):
www.CodeFun2000.com（http://101.43.147.120/）
最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上，供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题，同时在不断的更新。同时，可以关注"塔子哥学算法"公众号获得每道题的题解。
结果：solo8题,一发过。还有三道题有思路，但是没写出来.
B,E,I,K,M题水.
G.Mathematical Practice
题目大意:
让你将n个元素划分成m个有顺序的互不相交的子集(可以为空)。问方案数。
思路：
1.看样例猜结论
2.
令 d p ( i , j ) dp(i,j) dp(i,j)代表i个元素划分成j个不相交子集的方案数。
不难发现递推式: d p ( i , j ) = ∑ k = 0 i C i k ∗ d p ( i − k , j − 1 ) dp(i,j) = \sum_{k=0}^{i}C_{i}^{k}*dp(i-k,j-1) dp(i,j)=∑k=0iCik∗dp(i−k,j−1)
之后打表找规律得到答案 = ( m + 1 ) n (m+1)^{n} (m+1)n
H.sequence
题目大意：
带单点修改，给出一个序列，问序列中有多少个字段最小值 = a x a_x a
最低0.47元/天 解锁文章
557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
