10.3总结&10.4计划

昨天做了区间,计算器,可爱的质数.

晚上是考试。

考试第一个小时都在看题和想做法，根本没有动手，因为在等数据范围，没数据范围到时候写了个算法发现数组都开不下就\(GG\)了。

\(J\text{哥}:\text{今天都是贪心题}\)，\(GG\)预定。

\(T1\) inte

这不是尼克的任务吗，保留意见等数据。

发现的确可行，这\(100'\)到手。

\(T2\) job

一个很简单的贪心，不知道\(O(n^2)\)能不能过，保留意见。

当然是可以的啦，\(+100'\)

\(T3\) maxm

想了一下发现想不出，就放弃了。

原来是贪心拆\(5\)，如果整除就全拆\(5\)，否则对余数分情况讨论，膜你大法好。

\(T4\) robot

直接大暴力\(DP\)，时间复杂度\(O(nmk)\)，水过了。

\(T5\) task

被题目迷惑了，以为是\(T2\)的加强版，根本没想到背包\(qwq\)

其实就是个裸的\(01\)背包，改下转移的上下界就好了。

\(T6\) thuff

是\(Huffman\)的思想，第一眼看题还以为和《荷马史诗》差不多，结果发现鸟关系都没有。

最大值：每次合并两个最大的

最小值：每次合并\(k\)个最小的

实现嘛，我懒就用优先队列了。

因为没开\(long long\)， \(WA\)了\(2\)个点。

\(99+96+0+99+11+81=387,rk3\)

10.4计划：学习马拉车，.......