Description你用销售机器人的利润雇佣了一名助手，现在你准备好去拿走装有CEOI奖章的保险箱了。保险箱位于一所由\(n\)个房间所组成的大学建筑内，这些房间由\(n-1\)扇门连接。每个房间都可以从其他任何房间到达，且每个房间最多与\(3\)扇门相连。你和你的助手都有描述建筑物

Description有\(n\)个机器人排成一排，第\(i\)个机器人的购买价是\(a_i\)欧元，卖出价是\(b_i\)欧元。给定\(1\lek\len\)，你需要购买一段长度至少为\(k\)的区间中所有的机器人，然后选择其中的恰好\(k\)个机器人来卖出。你需要求出：你能够得到的最大收益；在收益最大化

Description今年CEOI的开幕式上有一场精彩的火炬表演。表演者们站成一排，从\(1\)开始从左往右编号。每个表演者举着一根火炬，初始只有一个举着点燃的火炬的表演者。表演分为\(Q\)幕。在第\(a\)幕开始之前，要么\(p_a>0\)个表演者从右侧加入表演，他们的火炬是熄灭的；要么最

P9731[CEOI2023]Balancecplusoj题目题意给你一个\(n\timess\)的矩阵，满足\(s\)是\(2\)的幂。每个位置有一个颜色\(a_{i,j}\in[1,t]\)。你可以交换任意行任意两个数若干次，使得每一种颜色出现在任意两列列的数量差不超过\(1\)。构造出交换后的矩阵。solution首先可

感觉这种题天克我啊。。题目给出了\(S=2^k\)的限制，让我们有一些奇怪的思考，再加上有\(S=2\)的部分分，我们可以考虑从\(S=2\)拓展到任意情况。故我们先研究\(S=2\)的情况。我们对颜色建点，对于每一行的两种颜色之间连一条边。然后我们考虑钦定每一条边的方向以表示这一行的

Day1T1ALightInconvenience(light)题意：若干个人排成一个队列，保证任何时刻队列中都有至少一个人。每个人手中有一个火把，火把有点亮和熄灭两种状态。现在进行\(Q\)次操作，每次操作形如在队列尾部加入或删除\(p_0\)个人，然后你需要选择一个\(t_0\)满足\(t_0\lep_0\)，然