关注
C不用写费用流,判断能满足多少个可以 n^4 DP;n个都要选的情况下 判最小代价可以 n^3 DP,两个 DP 都很基础
判能满足多少个,还可以类似网络流增广(或者匈牙利?)那样,如果每次能找到一条路径(比如 i 能选 A,能将原来参加 A 的某个人改成 B),就能选 i。不过可能是多项式的也可能是指数级的
查看原帖
2 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122796次浏览 949人参与
# 找工作,行业重要还是岗位重要? #
8782次浏览 115人参与
# 五一之后,实习真的很难找吗? #
47511次浏览 343人参与
# 盲审过后你想做什么? #
13110次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67308次浏览 984人参与
# 外包能不能当跳板? #
22425次浏览 192人参与
# 25届秋招公司红黑榜 #
257404次浏览 1083人参与
# 租房找室友 #
13620次浏览 98人参与
# 小厂实习有必要去吗 #
42400次浏览 260人参与
# 领导秒批的请假话术 #
10319次浏览 76人参与
# 蚂蚁集团工作体验 #
10853次浏览 70人参与
# 设计人如何选offer #
98679次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34734次浏览 459人参与
# 考研可以缓解求职焦虑吗 #
21788次浏览 257人参与
# 如果校招重来我最想改变的是 #
245424次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116235次浏览 1079人参与
# 一句话证明你在找工作 #
292443次浏览 2409人参与
# 大疆的机械笔试比去年难吗 #
69736次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7259次浏览 64人参与
# 潍柴工作体验 #
17062次浏览 17人参与