文章分类 - 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)\
阅读全文
摘要:题目 求把 \(N \times M\) 的棋盘分割成若干个 \(1 \times 2\) 的长方形,有多少种方案。 例如当 \(N=2,M=4\) 时,共有 \(5\) 种方案。当 \(N=2,M=3\) 时,共有 \(3\) 种方案。 如下图所示: 输入格式 输入包含多组测试用例。 每组测试用例
阅读全文
摘要:吃奶酪 题目描述 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 \((0,0)\) 点处。 输入格式 第一行有一个整数,表示奶酪的数量 \(n\)。 第 \(2\) 到第 \((n + 1)\) 行,每行两个实数,第 \((i + 1)\) 行的实数分别
阅读全文

浙公网安备 33010602011771号