摘要： 题目链接： https://www.acwing.com/problem/content/1049/ 题目大意： \(n\) 个数字，可以选择其中的若干个，要求它们的和是 \(k\) 的倍数，求最大的和为多少 思路： 因为每选择一个物品的状态可以由上一个状态转移过来，于是想到 \(dp\)，就是一个 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1506 题目大意： 有一行矩形，告诉你每个矩形的高度，求最大矩形的面积 例如，2，1，4，5，1，3，3，最大的面积是8 思路： 求出每一个矩形到 左边不小于 它的矩形的 最大距离 和到它 右边不小于 阅读全文