摘要：
啊啊啊,再把MAXN和MAXM搞反我就退役 层次图求不相交路径数 第一问简单DP 第二问想办法把每一个不上升子序列转化成DAG上的一条路径,就转换成了求不相交路径数 因为每一个数只能用一次,所以要拆点 对与dp[i]==1连一条从s到i的边,对于dp[i]==ans1连一条从i到t的边 对于dp[j 阅读全文
摘要：
二分图应用模版 cpp include include include include include include using namespace std; const int MAXN=400,MAXM=50005; int head[MAXN],nume,n,m,maxflow,s,t,cu 阅读全文
摘要：
非常舒适的最大流 非常显然的建图方法,然而因为数组开小卡了很长时间 cpp include include include include include include using namespace std; const int MAXN=2500,MAXM=100005; int head[M 阅读全文
摘要：
贪心做法 每次尽可能选择已经放过球的柱子 cpp include include include include include using namespace std; int num[100][1000],n; bool chk(const int &a,const int &b){ int t 阅读全文
摘要：
贪心做法 第一眼看见觉得和均分纸牌差不多,然而因为这是环形的,并不能用均分纸牌的方法做,但是均分纸牌的思想仍然适用 首先我们假设平均数为sum1。 那么对于第1个人，我们假设他给第N个人K个糖果， 第2个人给1 第3个人给2 第n个人给第n 1个人 那么对于第1个人给完n，第2个人给完1，第一个人不 阅读全文