MALK
2021-08-24 22:10 门头沟学院 C++
关注
第二题状压（虽然事实上暴力string/vector存会方便点，状压目的是省空间），保存每一行独立情况下的每一种可能性。每一行都与前一行比对，如果匹配得上，就转移。
比如对于两个状态i，j。如果能匹配上，j的方案数就＋=i的方案数。
总复杂度（2^n）²=2^24，约为1e6。
查看原帖
1 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2039834次浏览 23222人参与
# 互联网回暖，腾讯要招5000人！ #
6599次浏览 95人参与
# 腾讯音乐26届实习 #
150742次浏览 906人参与
# 牛友故事会 #
172480次浏览 2910人参与
# 技术岗笔试题求解 #
26913次浏览 401人参与
# 初创公司值得加入吗？ #
13966次浏览 71人参与
# 元戎现在香不香 #
65335次浏览 532人参与
# 两会劳动法放大招 #
29684次浏览 489人参与
# 双非应该如何逆袭？ #
24420次浏览 836人参与
# 我的省钱小妙招 #
5980次浏览 179人参与
# 大学最后一个寒假，我想…… #
23673次浏览 231人参与
# 你投递的公司有几家约面了？ #
57930次浏览 418人参与
# 如果中了500万，你会离职吗？ #
59729次浏览 443人参与
# 牛友打假中心 #
2201次浏览 118人参与
# 金融银行面经 #
60810次浏览 482人参与
# 网易求职进展汇总 #
72493次浏览 554人参与
# 面试时被问的最奇葩的问题 #
16290次浏览 95人参与
# 网易有道工作体验 #
4988次浏览 19人参与
# bilibili求职进展汇总 #
42806次浏览 444人参与
# 当你面对裁员会如何？ #
195968次浏览 1718人参与
# 打工人的精神状态 #
26639次浏览 468人参与
# Tplink求职进展汇总 #
106888次浏览 596人参与