zhhx2001的博客

斜率优化用到单调队列，自然要求满足决策单调性 然而网上关于这个的讲解实在太少（无），速来填坑 通过hdu3507，最基础的斜率优化dp来讲，实际上都是大同小异 基本就是，证明k选g为最优决策，j（j>k）选g都比选h（h

1：读题、读题、再读题！！！觉得对了，也要再啃几遍题！ 2：如果做题比赛时自己有一些类似于贪心的思路，或者说是一些猜想，直觉但是并不知道如何证明的情况，然而计算机是检验直觉的最好的方法，可以通过输出运行的情况，来检验 3：对拍、对拍、再对拍！！！还要注意对拍的质量。 4：一定要注意样例，做题之前一定要先搞清楚样例！！！

1：别怕花时间，一道题做出效果，才是最重要的

对于这八天，我想说，神犇太多，感觉自己的智商被强行碾压，或许我这一点真的可以学习豪的精神，可以真正保持一颗坚韧勇敢的心，用勤奋去变得更强 让我对我的高中三年无悔，对我希望终有一天可以证明自己，兑现曾经的梦想，将我最为优秀的一面展示给全世界！ 1.把前几天晚上写的题整理一下 2.整理一下笔记，继续挖坑 3.day1 ——stl复习、 4.day2——计算几何，可以暂时放下 5.d

c++ static的意义 BigInteger中this的意义 在operator当中各种const的意义 sscanf的意义，使用方法 c++字符串处理的一系列问题 ｛ ｝

先是对历年题目的分析（12年之前） 【动态规划】共15题 此项为历届NOIP考察次数最多的知识点。主要有 1.区间模型 2.子序列模型 3.资源分配模型（多） 以及一些简单的多维状态设计技巧（多）等。NOIP的动态规划，一般不需要多少优化，所以只需要能在题目中找到动态规划的思路即可。 【模拟】共14题 平均每届NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题目意思

学 Manacher算法--O(n)回文子串算法