摘要：
做的第一道 \(\min-\max\) 容斥题。 题目相当于求所有集合第 \(E(min_k S)\) 其中 \(min_k S\) 表示 \(S\) 中物品出现时间的第 \(k\) 小。 这种形式跟拓展 \(\min-\max\) 容斥的形式完全一致。 \[E(min_k S)=\sum_{T\s 阅读全文
posted @ 2025-12-11 19:14
Uesugi1
阅读(11)
评论(0)
推荐(1)
摘要：
不合法就是序列 \(\max\) 前面存在 \(a_i>a_j,j\in[i+1,i+k]\)，这个限制不好计数，跟 \(a_i\) 在序列中的相对大小有关，也跟位置有关。 考虑总情况 - 合法情况。 要返回正确的最大值，则 \(\max\) 前面的部分不能提前推出，明显是要对这种序列计数。 \(f 阅读全文
posted @ 2025-12-11 11:17
Uesugi1
阅读(8)
评论(0)
推荐(0)
摘要：
千山鸟飞绝，万径人踪灭。 孤舟蓑笠翁，独钓寒江雪。 题目中本质不同独立集表述不清，实际上含义是若存在两独立集分别在 \(u,v\) 为根，无标号时，树的结构与节点染色情况相同，则记为一种。 要去除换根后相同的情况不好处理。考虑能否去除此限制，貌似是套路 /yiw。以重心 \(u\) 为根，若以 \( 阅读全文
posted @ 2025-12-11 10:11
Uesugi1
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号