摘要：
题目链接：https://www.acwing.com/problem/content/279/ 题目给定一个长度为n的序列g，和一个数m，要求将m分成n份，设定为数列a，使得数列g与数列a的乘积最小。根据排序不不等式，在g是升序的情况下，a是降序才会使得结果最小。所以对g进行降序排序之后，题意中的 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/278/ 题目给出一个n*m的矩阵，要求从中找出一个凸连通块，使得该连通块包含k个格子并且格子数之和最大，凸连通块由若干行构成，左右最多各有一个峰值。 可通过DP解决，每行处理完代表一个阶段，f[i,j,l,r, 阅读全文