文章分类 -  DP / 状压DP

摘要:AtCoder Beginner Contest 359 (3/6) A - Count Takahashi Problem Statement You are given \(N\) strings. The \(i\)-th string \(S_i\) \((1 \leq i \leq N)\ 阅读全文
posted @ 2024-06-23 16:09 MsEEi 阅读(87) 评论(0) 推荐(0)
摘要:题目 求把 \(N \times M\) 的棋盘分割成若干个 \(1 \times 2\) 的长方形,有多少种方案。 例如当 \(N=2,M=4\) 时,共有 \(5\) 种方案。当 \(N=2,M=3\) 时,共有 \(3\) 种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例 阅读全文
posted @ 2024-04-16 17:33 MsEEi 阅读(14) 评论(0) 推荐(0)
摘要:吃奶酪 题目描述 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 \((0,0)\) 点处。 输入格式 第一行有一个整数,表示奶酪的数量 \(n\)。 第 \(2\) 到第 \((n + 1)\) 行,每行两个实数,第 \((i + 1)\) 行的实数分别 阅读全文
posted @ 2024-04-16 15:59 MsEEi 阅读(42) 评论(0) 推荐(0)