摘要：递归+二进制 注意判断1 代码： 阅读全文

摘要：看成从 $(1,1)$ 走的两条 不相交 路径，求好心程度和的最大值 根据 $1 \leq m, n \leq 50$，四维DP即可 $f[i, j, k, l] = max\{ f[i 1, j, k 1, l], f[i 1, j, k, l 1], f[i, j 1, k 1, l], f[i 阅读全文

摘要：显然DP 与传纸条类似，拆成两个人 方法尽量变简单，即把A出发，B出发合并成两个A出发，两个A同时走，这样可以避免A取完B再取的无法判断的情况 状态转移方程： 1.$x == z \; and \;y == d$,$f[x][y][z][t] = max(f[x 1][y][z 1][t], f[x 阅读全文

摘要：问题描述 奶牛们正在以旅行至桑德贝（Thunder Bay，加拿大中部城市）的方式来增加自己的文化涵养，同时在阳光充沛的苏必利尔湖畔度过一个美好的假期。Bessie，一个能干的旅行代办人，把位于著名的Cumberland街的Bullmouse酒店作为它们旅行时的临时住所。这个巨大的酒店有N个房间，位 阅读全文