ARC164

第一场 ARC，全靠 mydcwfy 带飞。

据 mydcwfy 说是 sb 场。。。

A - Ternary Decomposition

考虑最小的分解个数，就是按照三进制每位分解。判断 $n,k$ 奇偶性即可。

B - Switching Travel

同色点间的边作为答案路径的最后一条边，异色点间路径作为其余的边。将异色点之间的边连起来，同色点间的边判一下是否在同一连通块。

C - Reversible Card Game

简单博弈。Alice 每次必定翻 $a_i-b_i$ 最大的牌。Bob 每次必定取走 $a_i-b_i$ 次大的牌。但是所有 $a_i>b_i$ 的牌翻完时，Alice 必须翻 $a_ib_i$ 的牌的情况，这种情况下 Bob 必定会取一张不优的牌，减去 $\min_i |a_i-b_i|$ 即可。

D - 1D Coulomb

题面花里胡哨。实际上是个括号匹配的问题。直接 DP 即可。DP 的过程中不仅需要记录答案，还有到达该状态的方案数（转移时需要乘上）。

最sb的是题目给的是 $\frac{n}{2}$，但是我没看到，然后调了老久。。。