自己下午闲着没事单挑了一下,两小时左右一度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就很对。