暑假第十四測

2022-05-29 05:06:12 字數 1450 閱讀 3558

題解:第一題:

dp[i] 表示我們給這棵樹再分配了i的度數

dp[i] = max(dp[j] + f[i - j + 1] - f[1]), 因為我們只考慮連在葉子節點上,所以只有葉子節點貢獻改變

#includeusing

namespace

std;

const

int m = 2020

;int

n, val[m], dp[m];

intmain()

}

view code

第二題:首先去除這個很煩的mod : ∑(i = 1~n) (k - k / i * i ) -->  n*k -  ∑(i = 1~(min(n, k)) (k / i * i ),

k/i 有很多重複,分塊求等差數列

第三題:

第十四周模測 貓睡覺問題

一 題目二 輸入 多組資料,多組資料,多組資料哦,每組資料的格式如下 第1行輸入三個整數,a 和 b 和 n 1 a 24,1 b 24,1 n 20 第2到n 1行為每日的新番時間表,每行乙個時間段,格式形如 hh mm hh mm 閉區間 這是一種時間格式,hh mm 的範圍為 00 00 到 ...

第十四章約束

約束 constraint 是一種保證資料完整性的規則。約束設定在單個字段或者多個字段組合上,寫入這些欄位的行資料必須要符合約束的規則 約束的五種型別 not null 非空約束,指定某列的所有行資料不能包含空值 unique 唯一性約束,指定列或者列的組合的所有行資料必須唯一 primary ke...

第十四周小結

這一周,我們分到了新的學習場地 609 我們組全員搬來了這裡。609在院裡被叫做 眾創空間 這裡不僅有著更好的學習條件,還存放著我們院裡的榮譽,一張一張的獎狀,還有精美的證書,讓我對信工院有了新的認識。同時,在日常生活中我也有一些自己的心得。一 執行力 結果很重要 之前 給我們在小組的所有成員開了乙...