摘要:
前言: 今年我是以初中生的身份参加的 NOIP,不计奖,不排名,就去试试水。 考得也不好,幸好没计奖。 正文: 早上 7 点: 到LNBS,在旁边吃了早饭,很好吃。 早上 8 点: 校门口照相,然后进考场。 开始考试: T1:很快就做出来了,不过没加快读快输,有点怕被卡。 T2:看得出来是道计数DP 阅读全文
摘要:
总结: 时间分配不均匀+对常见套路题不熟悉+码力太弱+思维能力欠缺。 还有就是看到最优化问题就往贪心上想。 T1: 题解: 容易想到朴素 DP,将商店按离学校距离由小到大排序,定义 \(f_{i,j}\) 表示前 \(i-1\) 个商店买 \(j\) 瓶可乐且当前在 \(i\) 的最小花费。 然后方 阅读全文