如题,本人是外校学生,想问下在哪里能看到题解。 (顺便求助一下热身赛最后一题该怎么做)

2 条评论

  • @ 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 $$

    式子中,取上界符号不太好估计。实际上,以上式子只与 a,b,ca,b,c1616 的余数有关,可通过暴力枚举发现,仅在 cb=1,2,5c-b=1,2,5 时,可能成立。

    用状压 dp。其中 dp[i][25]dp[i][2^5] 表示前 ii 场比赛,且 p=ai1,2,3,4,5p=a_i-1,2,3,4,5 的比赛是否参赛的情况下的最大 rating,转移即可。

  • 1