[做题记录] GXOI2019

Loj3083 与或和

[Link](#3083. 「GXOI / GZOI2019」与或和 - 题目 - LibreOJ (loj.ac))

由于每一位独立， 所以每一位分开做。对于每一位的情况， 可以直接单调栈处理。

Loj3084 宝牌一大堆

特判掉七对子和国士无双。

设一个\(f_{o, a, b, c, d}\)表示选了\(o\)张牌\(a\)个\(i - 1\)还可以配对，\(b\)个\(i\)， \(c\)个雀头， \(d\)个面子， 直接转移即可。

Loj 3085 特技飞行

考虑全部做【对向交换】处理， 这样一定是合法的， 那么现在只要考虑【擦身而过】最多可以搞多少次。

那么首先如果 \(a > b\) 直接不管就行了。

如果 \(a < b\) 的话可以在交点的位置记录。

然后剩下的就是矩形数点， 随便数数就好。

Loj 3086 逼死强迫症

直接转移吧。

Loj 3087 旅行者

直接分治或者二进制分组吧。

每次新建一个点分别一个连向分治出来的一边， 一个连另一边就好了。

Loj3088 旧词

把\(k\)次方的深度差分以后按照经典套路做即可。