摘要：
测试地址：Intervals 题目大意：有一个集合，给定n个三元组[ai,bi,ci]，表示集合包含区间[ai,bi]中的至少ci个整数，求这个集合最少可能包含的整数个数。 做法：本题需要用到差分约束系统和单源最长路。 题目中给了形如∑bik=aitk≥ci... 阅读全文
摘要：
测试地址：最大矩形 题目大意：给定一个元素绝对值不超过10的矩阵，要求找出两个不相交的子矩阵，使得这两个子矩阵中元素之和的乘积最大。 做法：本题是一道矩阵型DP题。 两个不相交的子矩阵，要么被一条横向的分割线分隔，要么被一条纵向的分割线分隔。因此，我们枚举这... 阅读全文
摘要：
测试地址：最大矩形 题目大意：给定一个元素绝对值不超过10的矩阵，要求找出两个不相交的子矩阵，使得这两个子矩阵中元素之和的乘积最大。 做法：本题是一道矩阵型DP题。 两个不相交的子矩阵，要么被一条横向的分割线分隔，要么被一条纵向的分割线分隔。因此，我们枚举这... 阅读全文