- 2023 NNU 迎新生赛(Freshman Contest)
比赛结束后会有题解吗?
- 2023-11-17 10:15:21 @
如题,本人是外校学生,想问下在哪里能看到题解。 (顺便求助一下热身赛最后一题该怎么做)
2 条评论
-
小季没名字了qwq LV 7 MOD @ 2023-11-17 10:55:35
赛后题解我们会将链接放到公告里
-
2023-11-17 10:32:31@
比赛结束后会发表题解。
热身赛最后一题:
容易想到从小到大排序,但是有反例,即以下不等式可能成立。
$$a<b\lceil \frac{3\lceil\frac{(3a+c)}{4}\rceil+b}{4}\rceil $$ 式子中,取上界符号不太好估计。实际上,以上式子只与 对 的余数有关,可通过暴力枚举发现,仅在 时,可能成立。
用状压 dp。其中 表示前 场比赛,且 的比赛是否参赛的情况下的最大 rating,转移即可。
- 1