本课程分享了多种算法和编程技巧，包括二分法、贪心算法、动态规划等，并涉及了不同领域的具体应用，如奶牛观光、电子游戏、焊接、明星奶牛等实例。此外，还提到了树形结构的归纳思想以及图论中的贪心策略。最后强调了在遇到复杂问题时，通过分解问题、利用已有知识和方法的重要性。
早上一来听到老师在谈入门：
“一般人写50到题目就有感觉了，聪明点的30道，笨蛋70道也会了。”
今天内容就是讲题
T59 奶牛观光
这题我做过，就说了下二分+判负环的做法
老师：“你们KJ怎么时不时冒出一两个很厉害的”
我：“现在都没人学了。。”
T62 电子游戏
法1：设f[i][v]前i个平台预算为v时最大收益
G[i][v] 第i个平台预算为v时最大收益
kv^2超时。我一开始想到的也是这个方法
然后是正解
H[i][j][v] 预算为v,用i – 1个平台,和第i个平台的前j个游戏，第i个平台游戏机已买
H[i][0][v] = f[I-1][v-g[i]]
F[i][v] = min(f[i-1][v],h[i][j][v])
“遇到图贪心，遇到树归纳”
T74 焊接
BT题，表示没听懂
讲了很久很久，最后成功推出二叉树下平方级解答，可惜数据范围n≤50000
T76 明星奶牛
这题我也做过，缩点再拓扑排序即可
这次是本学期最后一次课。下学期开始上4次，就要决战了
扫一扫
978
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
