摘要：题：https://codeforces.com/contest/1404/problem/E 题意：给定n*m矩阵‘#’表示要用砖头覆盖，‘.’表示不能被覆盖，只有1*x的砖头（x可任意），问在砖头不相互覆盖的前提下，最少用几块砖头能按规定把矩阵覆盖 分析： 假设一开始全部都是1*1的砖头去覆盖， 阅读全文

摘要：题：https://ac.nowcoder.com/acm/contest/5667/I 题意:最初的区间为[1,n]，给定可供选择且有代价的区间变换限制，求最小代价选择让初始区间不变为l==r或输出-1表示不能达到 分析： 把[l,r]区间转化为网格图上的(l,r),区间变化则为网格图上边的容量； 阅读全文

摘要：对偶图学习：https://blog.csdn.net/MaxMercer/article/details/77976666 https://blog.csdn.net/MaxMercer/article/details/77977447 题：https://www.luogu.com.cn/pro 阅读全文