ABC405 A-E

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 的个数就可以了，在每次遍历时求出两块位置的摆放方案即可。