2019-2020 ICPC, NERC, Northern Eurasia Finals

A. Apprentice Learning Trajectory

B. Balls of Buma

C. Cactus Revenge

D. DevOps Best Practices

E. Elections

F. Foolpr¨uf Security

G. Game Relics

H. Help BerLine

I. Intriguing Selection

265min, solved by rdc

做法：

• 先比较出长度为 \(x,y\) 的两条链，满足 \(x+y = n+1\)，那么两条链中最卜的元素不可能同时出现在前 \(n\) 大中。
• 每次淘汰掉较弱的那个，再插入一个新元素，让两条链的长度保持 \(x, y\)。

J. Just Arrange the Icons

K. Key Storage

139min, solved by rdc

做法：

• 数字可以得到一个唯一的序列，序列可以得到一个唯一的数字。
• 序列合法等价于，序列的第 \(i\) 位(1-index) 小于等于 \(i\)，且，序列最高位不为 0.
• 枚举最高位填啥，逐个考虑每位方案数，乘法原理。

L. Lexicography

标签：Eurasia,Northern,ICPC,solved,rdc,做法,序列,长度,两条
来源： https://www.cnblogs.com/FST-stay-night/p/11967658.html