摘要: 人工智能与信息学研讨会 Day 1 C 首先有贪心策略:如果钦定一个数在最长上升子序列中,那么它后面的数肯定是比它小的放左边大的放右边,也就是一段下降一段上升。 然后就分别统计前后缀即可。 D 预处理出多边形能覆盖到的整点,然后通过巧妙的状压来判断是否覆盖到关键点。 Day 2 C 可以直接在一个序 阅读全文
posted @ 2021-08-19 11:13 ajthreac 阅读(83) 评论(0) 推荐(3) 编辑