一本通OJ P1571凸多邊形的劃分

2022-05-20 13:43:48 字數 795 閱讀 3241

題目鏈結

區間dp板子題

確定狀態//f[i][j]表示的i-j這一凸邊形劃分的最小值 

列舉區間長度fora(l,1,n)

列舉區間開頭for(int i=1,in=2*n-l+1;i<=in;i++)

狀態轉移f[i][j]=min(f[i][j],f[i][k]+f[k][j]+a[i]*a[k]*a[j]);//注意,此時的邊界因為是頂點是可以包含的 

更新答案 if(l==n) ans=max(ans,f[i][i+n-1]);

#include#include

#define fora(i,s,e) for(int i=s;i<=e;i++)

#define fors(i,s,e) for(int i=s;i>=e;i--)

using

namespace

std;

const

int n=50,inf=1000000000

;int a[n+1

];int n,ans=inf,f[n+1][n+1];//

f[i][j]表示的i-j這一凸邊形劃分的最小值

inline int min(int fa,int fb)

intmain()

}printf("%d

",ans);

return0;

}/*5121 122 123 245 231

*/

佇列(一本通)

這道題重點是關係的轉換和初始化 include include include includeusing namespace std int a 101 記錄接著的的那個節點 int n,m int main int ans void bfs int x,int y int main cout in...

情感修煉一本通

實踐準則 經驗親密關係構成要素 了解 關心 相互依賴性 相互一致性 信任以及承諾 親密的伴侶彼此間有著廣泛而私密的了解。他們熟知彼此的經歷 愛好 情感和心願,而且一般不會把這些資訊透露給其他人。親密的伴侶關心對方,彼此能從對方身上感受到更多的關愛。如果人們認為自己的伴侶了解 理解並欣賞自己,其親密程...

一本通 確定進製

注意一些細節問題就可以了。1 餘數必定小於進製數 2 注意判斷數字範圍 1 p,q,r 1000000 開始以為p q會很大,但是實際 p q 1000000 因為p q r 10000000 所以,本身沒有必要使用高精度,但是如果本題目使用高精度來計算。則需要運用大整數的相關技巧來解決這個問題了。...