HDU | 2050 折线分割平面【动态规划，打表】

动态规划 专题 HDU 2050 折线分割平面 题目描述 输入输出样例 思路 仔细分析一下题目，关键是找到递推关系。折角的地方、射线只能分隔出一个平面，线段可以分出两个平面。 递推关系如下： dp[i] = 2*i*i-i+1; 可以直接打表。 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstri

>>阅读原文<<