摘要：
P5469 [NOI2019] 机器人 题解 分析最右侧的最大值的位置，发现当 \(n\) 为偶数时只能在中间两个位置，当 \(n\) 为奇数时只能在中间三个位置。可以 DP，设 \(f_{l,r,i}\) 表示 \([l,r]\) 的最大值小于等于 \(i\) 的方案数，枚举最右侧最大值在 \(x 阅读全文
posted @ 2025-09-29 21:00
dengchengyu
阅读(11)
评论(0)
推荐(0)
摘要：
AtCoder AGC073 总结 A 画一下图可以知道，对于已选的一个区间，若前面有 \(x\) 个已选区间和它有交，那么这 \(x\) 个区间会把它划分成 \(x+1\) 块，那么会贡献 \(\lceil\frac {x+1} 2\rceil=\lfloor \frac x2\rfloor+1\ 阅读全文
posted @ 2025-09-29 08:37
dengchengyu
阅读(48)
评论(0)
推荐(0)
摘要：
CF Round 942(#1967) 总结 A \(cnt\) 为 \(\min\{a\}\) 的个数，则答案为 \(cnt\times \min\{a\}+(n-cnt)\times (\min \{a\}+1)\)。 于是把 \(K\) 尽量往小的补齐即可。 B1 存在整数 \(p\) 使得 阅读全文
posted @ 2025-09-29 08:36
dengchengyu
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号