摘要: CF1876D Lexichromatography Luogu CF1876D 题目描述 给定一个长为 \(n\) 的序列 \(a\),你需要对这个序列进行红蓝染色。染色有如下要求: 每个位置恰好染上其中一种颜色。 对于所有的值 \(k\),在这个序列的任意子区间 \([l,r]\) 中,值为 \ 阅读全文
posted @ 2024-01-13 18:19 Hanx16Msgr 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Paper Cutting Luogu AT_keyence2019_f 题面翻译 有一个 \((H+1)\times(W+1)\) 的网格,网格中有 \(H\) 条水平线和 \(W\) 条竖直线。 你需要执行 \(K\) 次操作,每次沿一条水平线或竖直线将网格切开。定义一次操作的权值为切割后网格被 阅读全文
posted @ 2024-01-13 16:47 Hanx16Msgr 阅读(9) 评论(0) 推荐(0) 编辑
摘要: New Year and Castle Construction Luogu CF1284E 题目描述 给定大小为 \(N\) 的点集 \(S\)。保证点集中的任意三点不共线,且不存在重复的点。 设 \(f(p)\) 表示满足如下条件的 \(S\) 的四元子集 \(T\) 的个数: \(T \sub 阅读全文
posted @ 2024-01-13 16:10 Hanx16Msgr 阅读(3) 评论(0) 推荐(0) 编辑