摘要:
题目链接:http://poj.org/problem?id=2559 题目大意:给你n个长方形,每个长方形的高为$h_i$,底为1,问最大的矩形面积可以是多少 Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3530 题目大意:找到一个最大的子串,使得子串区间内最大值和最小值的差在L和R范围内。 Sample Input 5 0 0 1 1 1 1 1 5 0 3 1 2 3 4 5 Sample Output 阅读全文
摘要:
题目链接:https://hihocoder.com/problemset/problem/1636 题目大意:n个石子堆排成一排,每次可以将连续的最少L堆,最多R堆石子合并在一起,消耗的代价为要合并的石子总数求合并成1堆的最小代价,如果无法做到输出0 Sample Input 3 2 2 1 2 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/687/C 题目大意:给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1 阅读全文