摘要：
[COCI2022-2023#4] Zrinka 题意 给定两个由 \(0,1\) 组成的序列。 \(0\) 只能填入偶数，\(1\) 只能填入奇数。 要求两个序列单调递增并且每个数最多使用一次。 求所用数最大值的最小值。 思路 动态规划。 定义 \(dp_{i,j}\) 表示序列 \(1\) 填到 阅读全文
摘要：
[COCI2015-2016#2] VUDU 题意 求一个序列中有多少个子段平均数大于 \(P\)。 思路 区间和相关的问题可以考虑前缀和。 对于原序列前缀和序列 \(a\)，询问等价于求数对 \((l,r)(l\le r)\) 的个数，满足： \[\frac{a_r - a_{l-1}}{r-l+ 阅读全文
摘要：
[COCI2009-2010#2] PASIJANS 题意 给出 \(n\) 个栈，每次可从任意一个栈取出栈顶放入答案队列。 求字典序最小的答案队列。 思路 考虑贪心。每次从字典序最小的栈中取出栈顶。 如何动态找出字典序最小的栈？ 可以使用堆，单次 \(O(1)\) 查找最小值，\(O(\log n 阅读全文