wuhu12345

A

• 簡單特判。

B

• 直接枚舉即可。

C

• 我們發現直接遍歷 a[i]，用當前的 a[i] 乘以一個除它之外的前綴和之后加到答案上即可。

D

• 直接以 E 為起點跑多源最短路即可。

E

• 容易陷入形式相似的陷阱。我們將"a, b""b, c""c, d"視為同質的三個組，可以發現每組都是沒有條件阻隔的，即二者可以隨意混合。我們先將第一組求出來，此時我們發現需要枚舉第一組中 b 的數量，此時有一個思維陷阱：即后面兩組也要這么求。但這是不可能的，因為 abcd 的規模都是 1e6。我們發現在排完第一組之后，有一個特殊的水果：即 c，因為在剩下的空位中，c 可以隨意擺放，而且放完 c 后，因為 b 和 d 的組隔條件，我們可以發現 b 和 d 的位置此時已經確定了。所以我們只需要枚舉 b 的個數就可以了，在每次遍歷時求出兩塊位置的擺放方案即可。