0 点赞 评论 收藏
分享
Kewth:F 真不用这么复杂,从一点到另一个点要满足的条件可以定义一个二维偏序的关系,那么就是求一个权值最大的二维偏序集,也就是求带权 LIS ,复杂度只有一个 log 还好写。。。🙄🙄🙄

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
一只橘橘猫:建议C题加强数据重测吧

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
ycyaw:作为写完提高组题来随便看下普及组的选手,评价一下这场比赛: A题签到。但是题面容易使人产生歧义,"字母A和字母B是相等的",我当成'A'和'B'相等了(雾 B题签到,不讲 D题毫无思维难度,没什么意思,完全考察普及组选手会不会写线段树(或倍增)。线段树(或倍增)也并不是普及组考点。 C应该是本场最难,看了题一眼并没有秒掉(但是C过的比D多很奇怪啊)。一段区间变成相等就是全变成中位数是一个常见的套路,回寝室想了一下,对于一个左端点,右端点是单调增的,那就很好做了。然后平衡树对于普及组选手显然是超纲了。 总结一下,希望出题人出题能考虑到普及组的知识范围,个人认为还是上一场质量较高。
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
哇咔咔冲啊:大佬,你一二三题代码好像发重了

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: