第一楼文学

第262章 江辰亲自上场六道题半小时实现绝地反杀（第3页）

十分钟，没思路。

二十分钟，还是没思路。

他看了一眼时间，还剩半小时。

“完了……”

而另一边。

江辰自打亲自上手，键盘就没停过。

他扫了一眼第八道题，题目：【给定一棵树，求树上任意两点之间的最短路径长度之和】

“树形dp，统计每条边被经过的次数。”

他在键盘上敲击。

五分钟，代码写完。

提交，accept。

陈小胖瞪大眼睛：“五分钟？这就完了？”

“嗯。”

“不是，这题我看著都头大，你五分钟就做完了？”

“还行。”

“……你管这叫还行？”

江辰没理他，继续做第九道题。

题目：【给定一个序列，求最长不下降子序列的长度，要求o（nlogn）复杂度】

“二分优化，维护一个数组，存每个长度的最小值。”

五分钟，代码写完。

提交，accept。

陈小胖已经说不出话了。

第十道题，题目：【给定一个矩阵，求最大子矩阵和】

“二维前缀和+贪心，o（n3）。”

五分钟，代码写完。

提交，accept。

第十一道题，题目：【给定一个字符串，求最长回文子串】

“manacher算法，o（n）。”

五分钟，代码写完。

提交，accept。

第十二道题，题目：【给定一个图，判断是否存在欧拉迴路】

“统计每个顶点的度数，判断是否全为偶数。”

五分钟，代码写完。

提交，accept。

最后一道，压轴题。

题目：【给定一个巨大的整数n（最多10^100000），求n的阶乘末尾有多少个零】

陈小胖看了一眼题目，直接放弃了。

“这题……我连题都看不懂。”

唐若曦也皱了皱眉：“10的十万次方？这么大的数，怎么处理？”

江辰看了一眼，嘴角微微扬起。