摘要:
显然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个房间,位 阅读全文