HDOJ 5745 La Vie en rose DP+bitset
据说多校赛的时候，可以直接用O（nm）的暴力for循环跑过
赛后补题就TLE了
找网上找到了一种很好的方法处理这种答案为0或者1的匹配问题
考虑dp【i】【j】
但是如果有交换的话，这种定义是不够的
所以再加一维变成dp【i】【j】【k】
然后转移用bitset转移+dp状态压缩一维
具体思路和细节见：
2020-05-03 23:54 已编辑 西北工业大学 Java
关注
全部评论
相关推荐
全站热榜
更多
- 1... 面试大厂反拷打指南（字节&腾讯）1.9W
- 2... 屠龙少年终成恶龙 一些对于过往的碎碎念4195
- 3... 985学长的春招补漏攻略3562
- 4... 实习三个月就转正，我的答辩思路全解3505
- 5... 腾讯IEG-Level Infinite 游戏国际发行-数据和技术支持团队 后台开发实习一面凉经3491
- 6... 要钱后续：钱要到了，但是领导态度怪怪的🥲3244
- 7... QQ 后台开发 一面凉经2870
- 8... 字节支付业务一二面（已挂）2702
- 9... 小米新媒体运营面试复盘，HR面前孔雀开屏。。2589
- 10... 春招忏悔录2261
创作者周榜
更多
正在热议
更多
# 腾讯求职进展汇总 #
328228次浏览 2605人参与
# 如果公司给你放一天假，你会怎么度过？ #
7647次浏览 76人参与
# 掌阅春招 #
93415次浏览 560人参与
# 非技术岗投递进展 #
109641次浏览 833人参与
# 一人分享一句让你在秋招振作起来的话 #
54563次浏览 553人参与
# 90后北漂现状 #
18269次浏览 171人参与
# 25届如何提前做秋招准备？ #
148249次浏览 2341人参与
# 实习生应该准时下班吗 #
182466次浏览 1213人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
21415次浏览 422人参与
# 你的领导最像哪种动物，为什么? #
9336次浏览 93人参与
# 面试被问到期待薪资该怎么回答？ #
26768次浏览 173人参与
# 工作中哪个瞬间让你想离职 #
21615次浏览 158人参与
# 你知道哪些职场黑话？ #
22282次浏览 183人参与
# 建信金科工作体验 #
12645次浏览 47人参与
# 如何缓解入职前的焦虑 #
144313次浏览 1158人参与
# 秋招拿一个offer可以躺平吗 #
128043次浏览 888人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
14476次浏览 118人参与
# 国央企薪资爆料 #
71553次浏览 506人参与
# 视觉/交互/设计百问百答 #
35201次浏览 397人参与
# 网易求职进展汇总 #
66499次浏览 510人参与
# 你遇到过哪些神仙同事 #
47803次浏览 506人参与