摘要：
【题目大意】 一个合法的引号序列是空串；如果引号序列合法，那么在两边加上同一个引号也合法；或是把两个合法的引号序列拼起来也是合法的。 求长度为$n$，字符集大小为$k$的合法引号序列的个数。多组数据。 $1 \leq T \leq 10^5, 1 \leq n \leq 10^7, 1\leq k 阅读全文
摘要：
【题目大意】 有$n$天，每天能吃饭、睡觉、什么事也不干 每天吃饭的愉悦值为$e_i$，睡觉的愉悦值为$s_i$，什么都不干愉悦值为0。 要求每连续$k$天都要有至少$E$天吃饭，$S$天睡觉。 求最大愉悦值。 $k \leq n \leq 1000, 0\leq s_i, e_i \leq 10^ 阅读全文
摘要：
【题目大意】 有$n$个位置，每个位置有一个数$x_i$，代表从$i$经过1步可以到达的点在$[\max(1, i-x_i), \min(i+x_i, n)]$中。 定义$(i,j)$的距离表示从$i$到$j$经过多少步，从$j$到$i$经过多少步，这两个取最小值。 求任意两点间最大的距离。 $1\ 阅读全文
摘要：
【题目大意】 给出一棵带权树，有两类点，一类黑点，一类白点。 求切断黑点和白点间路径的最小代价。 $n \leq 10^5$ 【题解】 直接最小割能过。。但是树形dp明显更好写 设$f_{x,0/1/2}$表示$x$这个点的子树中，0表示没有带颜色的点连到这个子树的根$x$，1表示黑点连到$x$，2 阅读全文