bujuan827的专栏

题意： 给你一个度数序列，让你判定该序列能否表示一个图 思路： Havel_Hakimi定理 参考： http://blog.youkuaiyun.com/shuangde800/article/details/7857246 代码： #include using namespace std; int n; int arr[10000]; int cmp(c

原题地址108-MaximunSum 大意：求矩阵最大连续和。是对一维序列最大连续和问题的扩展，具体参考 思路：将二维转化为一维，枚举所有行的情况 代码如下： 结果：AC #include #include #include using namespace std; int n; int a[105][105]; int sum[105][105]; int main() {