摘要：
A - 筹码放置 比较简单的 \(DP\)，由于看错题做了很久。 题解 B - CCD 的赌局 单峰函数这个性质没想到，时间也不够。 题解 C - 颜色 Colors 做前面的题目用时太久了，没看。 题解 总结 做题速度要加快，审题要更仔细。 阅读全文
posted @ 2026-03-09 22:15
Link-Cut_Trees
阅读(12)
评论(0)
推荐(0)
摘要：
考虑从编号大的数开始完成任务，\(u\) 能将祂的颜色传递到 \(v\)，必须满足祂们之间的某条路径上的点的编号小于等于 \(u\)。 假设目前在完成所有 \(b_i=x\) 的任务，那么可以经过的点 \(u\) 必须满足 \(b_u\le x\le a_u\)，可以看作一个点在 \([b_u,a_ 阅读全文
posted @ 2026-03-09 22:11
Link-Cut_Trees
阅读(2)
评论(0)
推荐(0)
摘要：
考虑枚举 \(k\)，考虑如何计算答案。 对于已经确定的 \(A,B\)，设 \(A=x\),有 \(B=T-x\)。 如果在某个 \(i\) 处，\(A\times a_i\) 更大有 \(x\times a_i\ge (T-x)\times b_i\)，即 \(\frac xT\ge\frac{ 阅读全文
posted @ 2026-03-09 21:55
Link-Cut_Trees
阅读(3)
评论(0)
推荐(0)
摘要：
发现当一个矩阵完全包含另一个时，那个被包含的矩阵的限制是无效的。 考虑将有效的矩阵拉出来，按照宽度排序，从前到后处理。 设 \(f_i\) 表示前 \(i\) 个矩阵，\(i\) 矩阵内是有点的，\(i+1\) 及以后都没有点的方案数。 转移的时候考虑枚举一个 \(j\) 表示上一个放在了 \(j\ 阅读全文
posted @ 2026-03-09 16:25
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号