yanxiujie
yanxiujie
全部文章
分类
MarkDown(1)
中二(1)
数学--gcd(2)
数学--快速幂(1)
数据结构--Trie树(1)
数据结构--树状数组(1)
数据结构--树链剖分(1)
数据结构--队列(1)
日记(3)
理论(16)
算法--DP--二进制优化DP(1)
算法--DP--区间DP(2)
算法--DP--树形DP(1)
算法--Tarjan(2)
算法--二分图匹配(1)
算法--二分答案(1)
算法--前缀和(1)
算法--图论--kruskal重构树(1)
算法--图论--最小生成树(2)
算法--图论--最短路(2)
算法--搜索(5)
算法--贪心(2)
解题报告(6)
题解(2)
归档
标签
去牛客网
登录
/
注册
yanxiujie的博客
全部文章
(共1篇)
洛谷p1559运动员最佳匹配问题
题目 搜索 可行性剪枝 虽然这题目是我搜二分图的标签搜到的 但是n比较小 明显可以暴力 然而只有80分 再加上可行性剪纸就行啦 就是记所有运动员他所能匹配到的最大值、 在我们搜索到第i层的时候 如果他后边的运动员的最大值加起来还比当前已经搜到的最优解还小的话 就把他减掉 Cod...
题解
算法
可行性剪枝
2019-10-20
0
408