关于牛客小白月赛94

D题没有卡常。

E题数据水了，我当时懒得造多测数据，导致本题的dfs/bfs剪枝也能过去，甚至一个铁WA的背包dp做法也能通过。

重点：E题不能背包，不能背包，不能背包！原因很简单，并不具备最优性，或者说，dp式子根本不能转移，如果你觉得能，那么说明读者你根本不懂背包问题，你只会默写板子！

后面出题人会抽空加强数据的。（

全部评论
EF数据加强了之后踢我一下
点赞 回复 分享
发布于 05-25 21:57 河北
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=69588355 为什么这段代码能过F不能过E呢（可能F数据水了，不过代码正确性我也不太会证明） 有啥数据能hack这个代码吗？
点赞 回复 分享
发布于 05-30 15:29 河南

相关推荐

11-20 00:14
西北工业大学 HTML5
点赞 评论 收藏
分享
11-19 23:55
哈尔滨理工大学 汽车项目管理
点赞 评论 收藏
分享
10-07 23:57
已编辑
电子科技大学 Java
说给的多，没说给这么多呀
八街九陌：博士？客户端？开发？啊？
点赞 评论 收藏
分享
10-11 19:44
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
今天 19:36
华北电力大学（保定） Java
点赞 评论 收藏
分享
1 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
300219次浏览 2658人参与
# 如果不工作真的会快乐吗 #
59141次浏览 516人参与
# 阿里云管培生offer #
17176次浏览 294人参与
# 地方国企笔面经互助 #
3787次浏览 10人参与
# 美团求职进展汇总 #
1327114次浏览 12448人参与
# 选完offer后，你后悔学本专业吗 #
19868次浏览 143人参与
# 百度开奖 #
162038次浏览 972人参与
# 正在实习的你，几点下班 #
51806次浏览 389人参与
# 国央企薪资爆料 #
8260次浏览 67人参与
# 如何一边实习一边秋招 #
992050次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146408次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
50969次浏览 402人参与
# 海康威视求职进展汇总 #
398764次浏览 3406人参与
# 米哈游求职进展汇总 #
175870次浏览 1458人参与
# 求职遇到的搞笑事件 #
70771次浏览 577人参与
# 投递实习岗位前的准备 #
1179107次浏览 18392人参与
# 面试体验感最好的是哪家？ #
85067次浏览 845人参与
# 实习生应该准时下班吗 #
167397次浏览 1159人参与
# 得物求职进展汇总 #
66212次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10262次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898147次浏览 8011人参与
牛客网
牛客企业服务