摘要：
[TJOI2018]游园会(状压dp+LCS) 题面 小豆参加了 NOI 的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是 N, O, I 的字样。 在会场上他收集到了K个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。 现在已知兑奖串长度为 N ，并且在兑 阅读全文
摘要：
[GXOI/GZOI2019]旧词 (树链剖分) 题面 给定一棵 $n$个点的有根树，节点标号 \([1,n]\),1号节点为根。 给定常数$k$ 给定$Q$个询问，每次询问给定$x,y$,求：\(\sum_{i=1}^x \mathrm{deep}_{\mathrm{lca}(i,y)}^k \m 阅读全文