$Div.2$
A Yellow Cards
贪心,分类讨论一下牌是否够用.
B The Number of Products
维护一下两种符号出现次数的前缀和即可.
C Swap Letters
若同一个位置, $s,t$ 串相同,就不用考虑.
若分别是 $a,b$ ,就把这个位置权值当做 $1$ ,若分别是 $b,a$ ,就把这个位置权值当成 $0$ .
若有两个 $1$ ,就可以操作一次将它们都消去,两个 $0$ 同理.
也可以通过一次操作将一个 $1$ 变成 $0$ ,或者将一个 $0$ 变成 $1$ ,于是讨论一下即可.
D Ticket Game
判一个巴什博弈的模型.
E Marbles
其实就是给这 $20$ 个数自定义一个大小关系,求可能的最小逆序对数目.
考虑两个数 $i,j$ ,若规定 $i$ 比 $j$ 小,可以算出它们对逆序对的贡献 $t_1$ .
若规定 $j$ 比 $i$ 小,可以算出另一个贡献 $t_2$ .
若 $t_1\not= t_2$ ,则 $i$ 与 $j$ 的大小关系是确定的,可以用一条有向边表示.
做一次拓扑排序把自定义的大小顺序求出,再求一遍逆序对就是答案了.