AcWing1069.凸多邊形的劃分(區間DP)題解

凸多邊形的劃分 題目傳送門 題目描述 給定一個具備 N 個頂點的凸多邊形，將頂點從 1 至 N 標號，每一個頂點的權值都是一個正整數。ios 將這個凸多邊形劃分紅 N−2 個互不相交的三角形，對於每一個三角形，其三個頂點的權值相乘均可獲得一個權值乘積，試求全部三角形的頂點權值乘積之和至少爲多少。web 輸入格式 第一行包含整數 N，表示頂點數量。svg 第二行包含 N 個整數，依次爲頂點 1 至頂

>>阅读原文<<