I'm back!

来源:互联网 发布:手机视频数据恢复软件免费版 编辑:程序博客网 时间:2024/05/16 11:05

沉沦多日,还是回到了这里。

文化课,数学竞赛,NOI,让我犹豫彷徨,我还是依然选择NOI。

我会从1997年的题做起,一道题一道题地做,不去想太多的事了。

下午读了一下NOI97的题目:

1.竞赛排名:朴素模拟,排序一下就出来了

2.最优乘车:经典最短路,以终点为源点

3.文件匹配:尚未想出来,字符串一直让我很纠结,但想起了黑书上关于字符串匹配的几道经典题,应该大同小异

4.最佳游览:O(nm)的DP

5.积木游戏:黑书上的经典DP,重点在于状态选择

6.卫星覆盖:直接枚举就能过了