復(fù)盤|第298場(chǎng)周賽
兼具大小寫的最好英文字母
【哈希表】按題意遍歷。
【位運(yùn)算 + 倒序枚舉】用一個(gè)整數(shù),每個(gè)二進(jìn)制位的1表示大小寫字母對(duì)應(yīng)ascii出現(xiàn)過,二進(jìn)制數(shù)的長度就是
個(gè)位數(shù)字為 K 的整數(shù)之和
【枚舉】num = 10m + n?k,驗(yàn)證(num - n * k) % 10。
小于等于 K 的最長二進(jìn)制子序列
【分類討論 + 貪心】前導(dǎo)零不會(huì)改變二進(jìn)制數(shù)的大小,因此要盡可能地往子序列前面添加前導(dǎo)零。
賣木頭塊
【線性 DP】枚舉所有切法,定義f[i] [j]表示一塊高i寬h的木塊,切割后能得到的最多錢數(shù),ans = f[m] [n]。