摘要：
题意简化 "传送门" 给定一个矩阵,每个点有高度,矩阵的第一行的每个点都可以修蓄水池,其他点可以修输水站,输水站只能利用高度差来取水,试问最后一行能否都有水 可以则要求最小化蓄水池,不能则求最小化最后一行的干旱点 题解 首先有个很重要的性质,是可以推出来的: 第一行的每个点所能管辖到的最后一行的点一 阅读全文
摘要：
题意简化 "传送门" 有两座监狱,n个罪犯,给定m组罪犯之间的关系,若此二人在同一监狱则会产生摩擦 求最小化最大的摩擦 $ n using namespace std; int n,m,en[20001],fa[20001]; struct pig{ int x,y,w; }a[100001]; i 阅读全文
摘要：
题意简化 "传送门" 给定n个格子,每个格子均有其贡献,与m次前进(每次前进距离在1~4之间,顺序随机),1~n最大化其价值 $n define rnt register int define c f[c1][c2][c3][c4] using namespace std; int f[45][45 阅读全文
摘要：
题意简化 "传送门" 给定长为m的队列,依次插入n个数,若当前队列中已有此元素则不插入,求插入次数 $m using namespace std; int n,m,b[1001]; int main() { int ans=0; cin m n; int q=1,p=0; for(int i=1;i 阅读全文