給你 2*k 個圓周上的點,要你兩兩相連,劃分出的 塊 越 少 越好,求 方法數 和 幾塊。

很直觀就是 連線 絕對 不要相交,這樣只會有 k+1 塊。

方法數 的部分,因為 a1 只能和 a2,a4,a6... 相連,所以可以分別 DP 遞迴計算 Σ(左方法數*右方法數)。

我的code

http://snipt.org/zfiD6

 

 

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()