沉沦多日,还是回到了这里。
文化课,数学竞赛,NOI,让我犹豫彷徨,我还是依然选择NOI。
我会从1997年的题做起,一道题一道题地做,不去想太多的事了。
下午读了一下NOI97的题目:
1.竞赛排名:朴素模拟,排序一下就出来了
2.最优乘车:经典最短路,以终点为源点
3.文件匹配:尚未想出来,字符串一直让我很纠结,但想起了黑书上关于字符串匹配的几道经典题,应该大同小异
4.最佳游览:O(nm)的DP
5.积木游戏:黑书上的经典DP,重点在于状态选择
6.卫星覆盖:直接枚举就能过了