摘要：
原题地址 题目翻译： 给定一个由正整数和负整数组成的二维数组，子矩形是位于数组中且大小为1 * 1或更大的任何连续子数组。矩形的和是该矩形中所有元素的和。在这个问题中，和最大的子矩形被称作最大子矩形。例如，这个数组： 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 最大子矩形 阅读全文
摘要：
原题地址 大概翻译一下题目： 在与联邦的战争接连失败之后，帝国方面撤退到了最后的据点。凭借着强大的防御系统，帝国军击退了联邦的六波进攻。经过几天不眠不休的思考，Arthur，联邦统帅，注意到防御系统的唯一弱点是它的能源供应。该系统由n个核电站进行充电，任何一个核电站的故障都会导致系统失效。 将军很快 阅读全文
摘要：
原题地址 qyx和lrl两位大佬表示可以用贪心秒了此题，但我觉得用树形动规也挺简单的。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= 阅读全文