剪枝
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】codeforces293B[AHSOFNU codeforces训练赛2 by hzwer]D.Distinct Paths dfs+剪枝+位运算
题目链接 Description You have a rectangular n × m-cell board. Some cells are already painted some of k colors. You need to paint each uncolored cell one of the k colors so that any path from the upper lef...转载 2018-09-30 10:10:46 · 172 阅读 · 0 评论 -
【题解】[牛客OI周赛4-提高组]A.K小生成树 枚举+前缀和+剪枝
题目链接 #include<cstdio> #include<algorithm> using namespace std; const int N=1e6+10,Q=1e4+10,INF=0x3f3f3f3f; int n,m,a[N],fa[21],l,r,f1,f2,ans,tot,flag,q,askl[Q],askr[Q],minl=INF,maxr=-...原创 2018-11-01 16:59:13 · 792 阅读 · 0 评论