摘要: 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)