Rannio

摘要： 题意 题面讲挺清楚的就不简化了。 思路 树上求方案数，很明显是树上 dp。 设 $dp_{i,0/1}$ 表示第 $i$ 个点涂成白/黑色的方案数。 当前结点如果为白色，那么它的子节点涂成什么颜色都没关系，根据分步乘法原理，将它子结点涂成白/黑色的方案数之和乘起来即可；当前结点如果为黑色，那么它的子 阅读全文

摘要： 题意： 你要在平面直角坐标系中行走，每一步可以上下左右四个方向任意移动 $1$，耗时 $k$ 秒。特别地，存在若干条快速通道，若该步起点和终点均满足 $x \equiv 0 \pmod{B}$ 或 $y \equiv 0 \pmod{B}$，则认为该步是在快速通道上进行，仅需耗时 $1$ 秒。询问从 阅读全文