摘要: 我们设 \(r_i\) 为最后一个填的是红色,上一个填蓝色的值为 \(i\) 的最大答案,\(b_i\) 意义类似。 先写出朴素的转移方程。 当上一个和这一个都是红色: $ r_i = r_i + [ a_i = a_{i-1} ] \times a_i $ 上一个蓝色,这一个红色: $ r_i = 阅读全文
posted @ 2024-10-28 19:28 KIreteria 阅读(80) 评论(0) 推荐(0)
摘要: 还有 2h 比赛想起来写游记了。 山东外国语学校实训楼C302。 我右边那个人在尝试观察我的快读,但没看懂就不管了( T1 简单贪心,写完大概 10min。 T2 先算出每个车的超速区间,做出来第一问,然后就是简单地用数据结构维护就行了,测完大样例大概 1h,被多测清空硬控了一会( 看了眼 T3 感 阅读全文
posted @ 2024-10-28 19:27 KIreteria 阅读(24) 评论(0) 推荐(0)
摘要: 说实话我是第一次打 XCPC(虽然是非正式参加),感觉各种事情都非常神奇( Day 1 去参加 CSP 去了,所以没来( 晚上 11 点才从日照跑到济南。 Day 2 省流:铜,被 zxb 带飞了( 早上去签到,领了衣服和胸牌。 感觉没有比我们更抽象的队名了吧(笑 九点开始比赛,才发现用的 Linu 阅读全文
posted @ 2024-10-28 18:48 KIreteria 阅读(346) 评论(0) 推荐(0)