P2441M

摘要： 题意 给定一棵 \(n\) 个点的树，点 \(i\) 的点权 \(a_i\) 可以被赋为 \([l_i,r_i]\) 中的任意整数。\(q\) 次询问 \(k\)，判断是否存在一种赋点权的方式，使得最大权独立集为 \(k\)。可能需要给出构造。\(2\leq n\leq 2\times 10^5\) 阅读全文

摘要： 题意 设 \(Q_k(s)\) 为 \(s\) 的所有长度 \(\leq k\) 的本质不同子序列构成的集合。给定小写字母串 \(s\)，求最小的正整数 \(x\) 使得 \(\forall 1\leq i<j\leq n,\ Q_x(s_{i\sim n})\neq Q_x(s_{j\sim n} 阅读全文