05 2018 档案
摘要:题目大意 绝顶聪明的A和B在一棵树上博弈。 A的目标是进行最少次数的操作,使B到达节点t。每回合A可以进行三种决策: 1.不操作(这不算操作次数) 2.切断一条树上的边 3.消除一条边上B留下的标记。 B初始位于节点s,目标是在到达t之前使A进行尽可能多的操作。 每回合,若B所处节点存在没有被切断也
阅读全文
摘要:题目大意 给出一个 $n\ m$ 的棋盘,在上面放满白棋和黑棋,问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp,设$f
阅读全文

浙公网安备 33010602011771号