Grice

摘要： 题意 洛谷 做法 先来说个暴力 从前往后枚举$k=(1,2,...,n)$ 我们维护这样一个集合$P_k$，集合内任意两个元素$i,j(i<j)\(，满足\)\text(S[i:],S[j:])\ge k-j+1$，即有可能在$\ge k$的前缀中成为答案的集合 考虑从$P_$过渡到$P_k$ 初始 阅读全文

摘要： 题意 有$n$盏灯，$m$个限制。每个限制$(x,y)$表示第$x$盏灯与第$y$盏灯之间必须且只能亮一盏。 记一种情况$x$亮着的灯的数量为$f_x$，求$\sum {(f_x)}^k$ $n\leq 200000,k\leq 100$ 做法 二分图，然后分连通块处理 $x^n=\sum\limi 阅读全文