摘要：
链接： P5664 题意： 给出一个 \(n*m\) 的矩阵 \(a\)，选 \(k\) 个格子（\(1\leq k\leq n\)），每行最多选一个，每列最多选$⌊\dfrac k2⌋$ 个，同时每个格子有 \(a_{i,j}\) 种不同选法，问共有多少种不同的选法，对 \(998244353\) 阅读全文
posted @ 2021-08-06 11:37
llmmkk
阅读(168)
评论(0)
推荐(0)
摘要：
链接： P4011 题目描述： \(1944\) 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 \(N\) 行，东西方向被划分为 \(M\) 列 阅读全文
posted @ 2021-08-05 16:44
llmmkk
阅读(50)
评论(0)
推荐(0)
摘要：
链接： P5658 分析： 显然我们应该在dfs树的同时维护每个点的答案。 注意到第 \(u\) 个点的答案可以分成两部分，不包含 \(u\) 点时的答案，和加入 \(u\) 点后新增的答案，前者可以从父节点继承下来，所以我们对于每个点考虑的是加入该点后新增的答案。 在dfs树时会回溯，所以我们还需 阅读全文
posted @ 2021-08-05 11:31
llmmkk
阅读(207)
评论(0)
推荐(0)
摘要：
链接： P4568 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 \(n-1\)，一共有 \(m\) 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bo 阅读全文
posted @ 2021-08-04 16:53
llmmkk
阅读(47)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-04 15:05
llmmkk
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号