一些NOIP的要点汇总

1.dilworth定理：在一个序列中，最长下降子序列的个数(下降子序列的最小划分)就等于其最长不下降子序列的长度。

2.floor(),ceil(),round()三个函数的返回值都是一个浮点数，floor()是把浮点数向下取整，ceil()是把浮点数向上取整，round()是把浮点数四舍五入；

3.#define cin std::ios::sync_with_stdio(false); cin

   #define cout std::ios::sync_with_stdio(false); cout

   不可以与scanf()连用；

4.当进行减法取模时，应该先加上模数p再取模p来控制答案的范围在正整数范围内；