文章分类 - 搜索
AcWing 立体推箱子
摘要:"AcWing" 题目描述 立体推箱子是一个风靡世界的小游戏。 游戏地图是一个N行M列的矩阵,每个位置可能是硬地(用”.”表示)、易碎地面(用”E”表示)、禁地(用” ”表示)、起点(用”X”表示)或终点(用”O”表示)。 你的任务是操作一个1×1×2的长方体。 这个长方体在地面上有两种放置形式,“
题解 P4160 【[SCOI2009]生日快乐】
摘要:本题可以用~~大法师~~DFS氵过(虽然我一开始想的是DP) 易证x上分割点(姑且把ta当点) =x/n,y同理 然后dfs(当前某边长,其邻边长,需分几块) ~~愉快的大法师即可~~ 上代码