【CSDN竞赛第52期】题解&总结

目录

一.题解

T1：

T2：

T3：

T4：

二：总结

投票

---

一.题解

T1：

求解最长单调递增子序列。

T2：

每次循环看苹果树能否整除6或8，能则-=6或8。

T3：

动态规划，状态转移方程：dp[i] = max(dp[i-2]+a[i], dp[i-1]);。

T4：

实现一个图的遍历和连通块的查找，目的是将相同地区的订单放在一起，从而降低天然气的运输成本。

二：总结

这次比赛暴露了许多问题：T1求解最长单调上升子序列一次没写对、T3一开始愣是没看出来是动态规划、T4bfs第一遍写挂了……总之，以赛代练，经常打周赛还是很有必要的~既能复习之前学过的算法，还能发现问题，及时补救最重要的是还有奖品。

投票