[eJOI 2026] Elevator做题记录

题目链接：https://www.luogu.com.cn/problem/P17274

这题很厉害啊，紫题感觉低了
subtask1是容易的，我们直接用i+1位置上的按钮表示第i位的状态就可以
subtask2其实比subtask3要难的多（这启发我们打部分分的时候还要注意顺序）
v<=2的时候，只用一个位来表示就不够了，至少要两位
但两位能提供4的信息量，我们只需要3个，于是我们选择01,10和11因为这样我们在传递信息的同时增加了停靠的楼层（很重要）
这启发了我们subtask2的做法，我们考虑用三位来压两个字符，注意到C(3,3)+C(3,2)=4,于是我们总能保证在表示出两层的状态后，还能保证至少存在2个被点亮的楼层，递归下去即可
subtask4的做法是类似的，这里只提两个数字：4，9

注意特判边界块的情况