Zhou_Zy's first blog.

这是Zhou_Zy自己写的第一篇博客【好紧张啊QAQ】

额，在正式写这篇博客之前，我先来谈一波人生吧。
我写博客的目的呢，无非是想找个地方记录一下自己的OI生活【其实最主要的目的还是防止自己颓废【=。=】，在退役的时候能找个地方写点回忆录。看到神犇们都有自己的博客，我在暑假刚开始的时候就创建了这个博客，可惜我太懒了，在一个月的时间里什么文章都没写【=。=】，题目也没写多少。在接下来的OI时光里呢，我会在这篇博客里记录我每天做的题目&&做题笔记，希望大家多多资磁！

So It’s time to change！

2016.07.31

• codevs-1576-最长上升子序列
• codevs-1214-线段覆盖
• vijos-P1911-珠心算测验

1.第一题是一道很经典的线性DP问题，主要还是DP+暴力，算法复杂度呢，
我目前只会O（N²）【=。=】，O(n log n)的算法等八月份总复习的时候再学吧。
状态转移方程是max(d[i]+1,d[j]).

2.第二道呢是一道贪心。不知为何总觉得贪心一类的都是属于智障题这一级别的，但有时还真的想不出来【QwQ】。这道题主要是先排序处理，然后按照贪心策略：选择尽量多的区间，但要保证区间互不相交。这样就是选择与任意区间互不相交的多个区间。
具体的实现步骤呢，就是设置一个FLAG，把上一次选择区间的最右端的坐标设置为FLAG的值，再按照FLAG的值去寻找下一区间。【根据贪心策略第一个区间是一定要选的】。

3.这是一道非常水的题目，步骤：先按照数据生成一个珠算表，然后每次按照这张表去查找想要的内容。

最近真的是RP暴跌啊，也许是最近几天晚上太晚睡的缘故。吃东西老是吃到虫子，写题目的时候IDE竟然坏了！之后又发生了地震！！！就在我刚刚写博客的时候，我竟然不小心把我刚刚写完的这篇文章给删除了！现在又重新花了20分钟重打了一遍…【恨人生道路之多艰QwQ】看来以后要多攒RP了【QvQ】。这篇文章我编辑了四遍！四遍！【QAQ】

Summary ：题量不够，还需努力！