復(fù)盤|第81場雙周賽
統(tǒng)計(jì)星號
【模擬】庫函數(shù)模擬。
統(tǒng)計(jì)無向圖中無法互相到達(dá)點(diǎn)對數(shù)
【DFS】DFS 求連通塊大小,tot 維護(hù)前面求出的連通塊的大小之和。設(shè)當(dāng)前連通塊的大小為size,那么它對答案的貢獻(xiàn)就是size * tot。
操作后的最大異或和
【位運(yùn)算】nums[i] xor任意非負(fù)整數(shù),相當(dāng)于把nums[i]修改為任意非負(fù)整數(shù)。nums[i]逐位與任意非負(fù)整數(shù),相當(dāng)于把nums[i]的某些比特位的值,由1改為0。要保證最大,nums[i]某個(gè)比特位上有1就保留,其余修改位0。最終可以通過逐位或求出nums在哪些比特位上有1.
不同骰子序列的數(shù)目
【二維DP】定義 f[i] [j] 表示序列長度為i,最后一個(gè)元素是 j時(shí)的序列個(gè)數(shù)。