2021年8月5日
洛谷 P4011 孤岛营救问题
摘要： 链接： P4011 题目描述： \(1944\) 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 \(N\) 行，东西方向被划分为 \(M\) 列 阅读全文
posted @ 2021-08-05 16:44 llmmkk 阅读(50) 评论(0) 推荐(0)
洛谷 P5658 [CSP-S2019] 括号树
摘要： 链接： P5658 分析： 显然我们应该在dfs树的同时维护每个点的答案。 注意到第 \(u\) 个点的答案可以分成两部分，不包含 \(u\) 点时的答案，和加入 \(u\) 点后新增的答案，前者可以从父节点继承下来，所以我们对于每个点考虑的是加入该点后新增的答案。 在dfs树时会回溯，所以我们还需 阅读全文
posted @ 2021-08-05 11:31 llmmkk 阅读(207) 评论(0) 推荐(0)