JZYZOJ1330 土地購買 dp 斜率優化

2022-05-26 22:09:08 字數 1179 閱讀 7537

不用long long的話只能ac一半的點而且完全查不出來錯...放棄cin保平安..

x[i],y[i]分別為第i塊土地的長和寬,輸入後需要排序然後去掉冗餘資料,最後得到的x[i]遞增y[i]遞減(或者y[i]遞增x[i]遞減),因為如果x[i]>x[j]的同時y[i]>y[j]則j是不必要存在的,可以把它和i一起買而不花費任何多餘的錢

然後就是動規和斜率優化,維護乙個下凹折線,從圖可以看出是後面的點減前面的點算斜率..

13 3 巢狀迴圈

迴圈語句可以在迴圈內使用任意型別的命令,包括其他迴圈命令。這種迴圈叫做巢狀迴圈 nested loop 在使用巢狀迴圈時,你是在迭代中使用迭代,與命令執行的次數是乘積關係。chendajie chendajie nest loop cat test1 bin bash nesting for loo...

1 3 3 啟用函式介紹

到目前為止,我們使用的啟用函式全部都是 函式,然而這並不一定是最好的函式,有時其他可選的函式效果也很好,下面我們來介紹一下其他的函式。如圖所示,我們在這裡使用 函式作為啟用函式。我們現在使用g z x 作為更一般的可以使用的函式。我們這裡介紹一下tanhx,是雙曲正切函式。tanhx,實際上在數學上...

JZYZOJ1237 教授的測試 dfs

鍛鍊搜尋的 能力,不錯的題。開始對dfs到底向下傳遞什麼搞不清楚,需要想一下,noip難度的題還有這種情況,果然還是太蒻。1 include2 include3 include4 include5 include6 include7 include8 using namespace std 9int...