GYM102392 简要题解

发布时间 2023-05-16 16:40:32作者: 笨竹子

自己下午闲着没事单挑了一下,两小时左右一度rk1,但后继无力了。。。。

A. Max or Min

肯定沿着出现过的数操作;然后发现如果a[i]=k,a[j]>k,a[k]<k就会增加一次操作

所以维护一下差分序列即可。

B. Level Up

两维DP,这个疑似edu出过。

要注意的是:需要关于x排个序,不然会漏一些转移。

D. Cycle String?

直观的想法是sort;如果有个数出现次数大于n/2,分类讨论一下即可。

E. Life Transfer

枚举做了几辆公交车。注意的是公交车可以不满员——这个点卡了我好几个小时。

F. Game on a Tree

同某场CCPC,观察是否有完美匹配即可。

G. Projection

关于n做简单贪心。

I. Absolute Game

猜了个做法就是对的。

J. Graph and Cycles

n为奇数,每个点有入边有出边,sort后相邻减一下作为配对,最后/2就很对。