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\)次方的深度差分以后按照经典套路做即可。