Problem F. Rook Score 我们记录每一行和每一列的和 R[], C[]，那么答案是某个 R[] + C[] – X[][] 注意这里 X[][] 可能在输入里，也可能不在，前者只有 O(n) 种， 后者对每一个 R，我们只要找其中最大的 C，所以其实也只有 O(n) 种。 排序后二重循环加个剪枝即可。 #include using namespace lastweapon; co…
Problem F. Rook Score 我们记录每一行和每一列的和 R[], C[]，那么答案是某个 R[] + C[] – X[][] 注意这里 X[][] 可能在输入里，也可能不在，前者只有 O(n) 种， 后者对每一个 R，我们只要找其中最大的 C，所以其实也只有 O(n) 种。 排序后二重循环加个剪枝即可。 #include using namespace lastweapon; co…
讨论
登录后参与讨论
还没有评论，来说第一句吧。