关于string
      getline(cin,s);不吸收前一个回车，用getline前需要getchar()吸收回车
      以及sscanf函数的使用
      sscanf(s.c_str(),"字符串格式",自己想要获取字符串所对应位置的数据);
      s.c_str()是s从string类型向char类型的转化。
        矩阵快速幂  简单题 50%
        矩阵快速幂是基于矩阵乘法，讲题目中所给的递推公式，转化成矩阵相乘的形式，再利用等比数列，转换为所求，矩阵乘法即求n阶矩阵，类似于快速幂，通常取模计算。

        线段树   简单题  30%
        高效完成查询和修改操作，即通过数组d，以及定义函数

        状态压缩 1%

        二进制状态表示方案数。
        二进制位运算
        通过二进制来枚举所有方案数，通过与最终期望相比较来得出最优解。
        Dp  0%
        {
        通解：先进行状态表示以及状态计算的划分再通过等价变形减少时间复杂度。

        数字三角形模型: 一共k步两人走，三维
        最长上升子序列模型：最长公共上升子序列。贪心
        背包问题：01背包，完全背包公式递推，多重背包2进制打包优化

        }
        手动离散化

        环图，当度小于等于2是，图由一系列不相交的的简单环和简单路构成。

        单调栈

        map函数 s.count()记录出现次数，再map记录数据中出现0会比较好用

        证明贪心：
          A>=B&&A<=B
        贪心法和最优解，  调整法，假设最优解与当前方案不同，找到第一个不同的树，进行交换