HDU | 2050 折線分割平面【動態規劃，打表】

動態規劃 專題 HDU 2050 折線分割平面 題目描述 輸入輸出樣例 思路 仔細分析一下題目，關鍵是找到遞推關係。折角的地方、射線只能分隔出一個平面，線段可以分出兩個平面。 遞推關係如下： dp[i] = 2*i*i-i+1; 可以直接打表。 代碼 #include <iostream> #include <cstdio> #include <algorithm> #include <cstri

>>阅读原文<<