題意:給n(n<=40)個木板,每個長度不超過40.問40條木板能夠組成的最大三角形面積是多少。 解法:dp[i][j][k]表示前k個木板是否能夠組
#include #include #include #include using namespace std; const int maxn =
換行符endl該符號與\n的區別: endl除了具備\n的區別外, 還調用輸出流flush函數,刷新緩沖區,讓數據直接寫入文件或者屏幕上。 這兩種都可
首先,上一篇文章討論cache missing的重要性時,用了list做比較,目的並不是說list沒有用,而是說明cache missing會對性能有重要
tarjan求縮點,然後算縮點之後的圖是不是一字鏈。 判斷是不是一字鏈很簡單,直接dfs求出一條最長邊。 看最長邊是不是等於縮點之後的數目即可。 #inc