2019 计蒜之道 复赛

A.

求出每个位置为终点时LIS的个数,反着再求一次。正反结果乘起来就是这个位置出现在LIS的次数了。

有人几分钟就过了,感觉这个做法几分钟写不出来吧,不知道是不是原题,还是有简单做法?

B.

先枚举第14张牌,再枚举雀头,判断剩下的是否合法。

然后注意1 1 3 2 2这种数据,如果先判断刻子会有问题

C.

sg值就是n包含2的个数,可以把n搞成二进制然后求出包含0~k个2的数的个数

然后就是fwt+快速幂,和pe560一样

D.

单组数据500万,开始直接用优先队列,这样O(nlogn)应该能过吧,但是TLE

所以改成从前往后枚举,搞26个队列把每个字符位置存起来,剩下长度<=k时开始选最小的字符往里放

E.

凭感觉吧,直接prev_permutation和next_permutation暴力

F/G.

没时间看了

猜你喜欢

转载自www.cnblogs.com/noxe/p/11038591.html