計(jì)算應(yīng)繳稅款總額

【模擬】最后再除浮點(diǎn)數(shù)。

網(wǎng)格中的最小路徑代價(jià)

【線性DP】定義f[i] [j]表示從第一行出發(fā)到達(dá)第i行第j列時(shí)的最小路徑代價(jià)，枚舉從第i-1的第k列轉(zhuǎn)移過來，取最小值.

公平分發(fā)餅干

【子集狀壓 DP】定義f[i] [j]表示前i個(gè)孩子分配的餅干集合為j時(shí)，前i個(gè)孩子的不公平程度的最小值。倒序枚舉j,f的第一個(gè)維度可以省略，sum也可以通過預(yù)處理得到。

公司命名

【枚舉 + 位運(yùn)算】定義cnt[i] [j]表示首字母不包含i但包含j的組的個(gè)數(shù)，枚舉每個(gè)組，統(tǒng)計(jì)cnt，枚舉改組的首字母i和不在改組的首字母j，ans=Σ(cnt[i] [j])。按照除去首字母的子串 ideas[i] [1:]分組，記錄每組的首字母，同時(shí)統(tǒng)計(jì)字符 i無法與多少個(gè)字符 j 開頭的字符串交換。