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