摘要：题意简化 "传送门" 给定一个矩阵,每个点有高度,矩阵的第一行的每个点都可以修蓄水池,其他点可以修输水站,输水站只能利用高度差来取水,试问最后一行能否都有水 可以则要求最小化蓄水池,不能则求最小化最后一行的干旱点 题解 首先有个很重要的性质,是可以推出来的: 第一行的每个点所能管辖到的最后一行的点一 阅读全文

摘要：题意简化 "传送门" 给定一个n m的矩阵,在每一行中取m次数,每次取数只能从行首或尾取数,第i次取数的贡献是 $2^i 该点值$ ,操作n行,求最大答案 n,m using namespace std; define re register define ll long long define g 阅读全文