摘要:
P9131 [USACO23FEB] Problem Setting P 给定 \(n\) 个集合 \(S_i \subseteq [0,m)\)。对满足 \(S_{i_1} \subseteq S_{i_2} \subseteq \cdots \subseteq S_{i_k}\) 的下标序列 \ 阅读全文
posted @ 2026-10-10 16:54
stripe_python
阅读(7)
评论(0)
推荐(0)
摘要:
QOJ104 Longest beautiful sequence 给定 \(n\) 个集合 \(S_i\) 和序列 \(k_i\)。称子序列 \(i_1 \sim i_m\) 合法,当且仅当 \(\forall j \in [1,m), \left|S_{i_j} \cap S_{i_{j+1}} 阅读全文
posted @ 2026-10-10 16:40
stripe_python
阅读(14)
评论(0)
推荐(0)
摘要:
P10408 「SMOI-R1」Apple 维护映射 \(f : 2^U \to \mathbb{N}\),其中 \(U=\{0,1,\cdots,n-1\}\)。进行 \(q\) 次操作: 给定 \(S\),查询 \(\sum \limits_{T \subseteq S} f_T\)。 给定 \ 阅读全文
posted @ 2026-10-10 15:42
stripe_python
阅读(6)
评论(0)
推荐(0)
摘要:
QOJ14621 Tearing Paper 定义 \((0,0) \to (n,m)\) 的格路是合法的,当且仅当矩形 \([a,c] \times [b,d]\) 在格路同侧。求合法格路数目。 多测,\(T \le 10^4\),\(n \le 10^3\),\(m \le 10^6\),1 秒 阅读全文
posted @ 2026-10-10 12:01
stripe_python
阅读(16)
评论(0)
推荐(0)

浙公网安备 33010602011771号