2016年9月16日 总结

下面是我最近做的几道比较有收获的题。

1.codevs1160 蛇形矩阵 http://codevs.cn/problem/1160/
这道题是一道非常简单的模拟题，难度并不高，但一开始我并没有思路，我

一直在寻找这道题的规律，但正解并不是这样，而是单纯的进行模拟就可以。同

时要注意模拟时的循环次数判断。以后要注意，遇到题目要从多方面去考虑，如

果一个思路进行不下去要果断换个思路。

2.codevs1068 乌龟棋 http://codevs.cn/problem/1068/
codevs上显示这是一道钻石级别的题，其实这道题的思路很简单，只要想到

用4维数组的dp即可，但要注意卡片数为0时的特殊情况，要特别判断，还有注意

题目的数据范围，这个非常重要。

3.codevs3027 线段覆盖2 线段覆盖2
比较简单的dp题，是线段覆盖的进化版，利用dp的思想，对线段的价值进行

处理，要学会利用曾经做过的题的思路，并进行拓展延伸。

4.openjudge 病毒 病毒
这是一道拓扑排序题，难点在于题目的理解，读题的重要性！！！读懂了题

目这就是一个普通的拓扑排序题，但一定要注意特殊值的判断，oj上的3个点都

是特殊值，我因此被卡了好久。要把每个极端值尽量都想到，要形成这种习惯。