摘要：
Description "题库链接" 给你一张 $N\times M$ 的棋盘。要求每行每列最多放两个棋子，问总方案数。 $1\leq N,M\leq 100$ Solution 记 $f_{i,j,k}$ 为前 $i$ 行还剩 $j$ 行可以放 $1$ 个棋子， $k$ 行放两个棋子的方案数。组合 阅读全文
摘要：
Description "题库链接" 定义 $A$ 串为 $B$ 串的循环串，当且仅当 $A$ 是 $B$ 的前缀（不包括 $B$ 本身），且 $B$ 为连续的 $A$ 串拼接的字符串的前缀。给出一个长度为 $n$ 字符串，求它的所有前缀（包括本身）的最长循环串的长度之和。 $1\leq n\leq 阅读全文
摘要：
Description "题库链接" 给你张 $n$ 个点 $m$ 条边的连通无向图。 $q$ 次操作，让你支持： 1. 询问可以出现在两点之间的简单路路径上的点的最小权值； 2. 修改某个点的点权。 $1\leq n, m, q\leq 10^5$ Solution 显然在路径上如果存在一个点双， 阅读全文