Throne

409选拔赛补题

补题 2024/3/22

给定两个正整数 $d$ 和 $s$ ，求一个能被 $d$ 整除，并且数位之和等于 $s$ 的最小正整数 $n$ 。

图论同余最短路

补题 2024/3/20

给定一张网格图，起点为 $S$ ，终点为 $T$ 。起初可以任选一个前进方向；除非遇到 *，否则不能改变方向。遇到 * 时，可以选择除“返回刚刚来的方向”以外的其他方向。# 为障碍，. 为普通路径，求从 $S$ 到 $T$ 的最短距离。

图论分层图动态规划类背包dp

1 ... 3

Lxy

CS 本科 / ACMer