随笔分类 - 记忆化搜索
摘要:题目大意: 农民 John 购买了一处肥沃的矩形牧场,分成M×N个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是,有些格子区域的土地是贫瘠的,不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么他就不会在相邻的格子中种植,即没有两个被选中的格子拥有公共
阅读全文
摘要:题目大意: 一个8×8" role="presentation">8×88×8的棋盘上有n" role="presentation">nn个点不可以走,求马(骑士)从(sx,sy)" role="presentation">(sx,sy)(sx,sy)走...
阅读全文
摘要:题目大意: N" role="presentation">NN个矩阵相乘,求进行乘法的最少次数,我们认为两个矩阵A(m×n)×B(n×p)" role="presentation">A(m×n)×B(n×p)A(m×n)×B(...
阅读全文
摘要:题目大意: 两个核武器科学家Patrick和Roland玩起了跟核武器有关的游戏,游戏一开始在桌子上放了一些核材料,两个人轮流玩,Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去。只有A,B,C,D四种材料,而且允许的反应只有以下5种: ...
阅读全文

浙公网安备 33010602011771号