摘要:
题目大意: 有一个连通的迷宫,你可以理解为一个 $n$ 个点 $m$ 条边的无向连通图。有 些点可能有陷阱,保证 $1$ 号点没有陷阱而 $n$ 号点存在陷阱。一开始你有 $k$ 条命,每进入一个有陷阱的点你会损失一条命。 DZY听说这个游戏有一个隐藏关卡:如果进入 $n$ 号点时你恰好剩余 $2$ 阅读全文
摘要:
题目描述: 有一块长度为 $n$ 的画布,每个位置可以染成 $[1,m]$ 这些颜色中的一种。 如果画布上恰好有 $k$ 种颜色恰好出现了 $s$ 次,则会产生 $w_k$ 的愉悦度,求所有不同画布的愉悦度之和,对 $1004535809$ 取模。 思路: 记 $F_i$ 表示出现了 $s 阅读全文