摘要： 在 DP 里有一类是直线分割平面的问题 ， 也是属于递推 类的 。 一 . 直线分割平面的问题 先考虑第一个小问题 ： n 条直线最多可以将平面分割成几部分 ？ 想想 最优的分割方法是怎样的呢 ？ 1 . 任意两条直线都不相交 。 2 . 没有三线共点的情况 。 // 但是若现在我们的直线有了互相平 阅读全文

摘要： 善于发现 DP 中的 Fibonacci 我们在做 DP 题时 ， 会发现有一些题 类似于找规律的题 ，观察测试样例 ， 要对数据敏感 ， 比如输入 2 输出 1 ， 输入 3 就输出 2 …… 对对 ， 还有 若是上面的这些都符合 ， 你在看数据的范围 若是 1 -- 40 啦 或者 到 50 ， 阅读全文