SovietPower✨
2023-03-12 21:21 华东师范大学 C++
关注
C不用写费用流，判断能满足多少个可以 n^4 DP；n个都要选的情况下 判最小代价可以 n^3 DP，两个 DP 都很基础
判能满足多少个，还可以类似网络流增广（或者匈牙利？）那样，如果每次能找到一条路径（比如 i 能选 A，能将原来参加 A 的某个人改成 B），就能选 i。不过可能是多项式的也可能是指数级的
查看原帖
2 5
相关推荐
查看20道真题和解析 昨天 12:16
西安邮电大学 通信测试工程师 
投递牛客等公司9个岗位 > 点赞 评论 收藏
分享
中电科金仓
| 校招
| 15个岗位
点赞 评论 收藏
分享
牛客热帖
正在热议
# 职场高情商速成班 #
2657次浏览 58人参与
# 实习生活中那些难忘的瞬间 #
7904次浏览 130人参与
# 被同事甩锅了怎么办 #
13964次浏览 88人参与
# 职场吐槽大会 #
110599次浏览 906人参与
# 那些拿到大厂offer的简历长啥样 #
175016次浏览 2791人参与
# 实习必须要去大厂吗？ #
66617次浏览 1063人参与
# 机械制造薪资爆料 #
1154097次浏览 9429人参与
# 大学最后一个寒假，我想…… #
5860次浏览 90人参与
# 如果可以选，你最想去哪家公司 #
1345658次浏览 16701人参与
# 今年过年，你可以休息几天？ #
4327次浏览 45人参与
# 如果公司降薪，你会跳槽吗？ #
34530次浏览 275人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
16846次浏览 379人参与
# 上班后，你最大的变化是什么？ #
21265次浏览 254人参与
# 如果实习可以转正，你会不会放弃秋招 #
384941次浏览 3440人参与
# offer帮选 #
1875964次浏览 14330人参与
# 我的实习求职记录 #
6511327次浏览 86367人参与
# 实习，投递多份简历没人回复怎么办 #
2661070次浏览 36343人参与
# 寒假躺平还是提前实习 #
121418次浏览 1028人参与
# 测测你的职业性格 #
29657次浏览 288人参与
# 投了多少份简历才上岸 #
269090次浏览 3016人参与