MALK
2021-08-24 22:10 门头沟学院 C++
关注
第二题状压（虽然事实上暴力string/vector存会方便点，状压目的是省空间），保存每一行独立情况下的每一种可能性。每一行都与前一行比对，如果匹配得上，就转移。
比如对于两个状态i，j。如果能匹配上，j的方案数就＋=i的方案数。
总复杂度（2^n）²=2^24，约为1e6。
查看原帖
1 5
相关推荐
点赞 评论 收藏
分享
04-23 21:15
北京工商大学 Java 
千疮百孔的象牙塔：我也在捣鼓im，你这个im好奇怪的样子，单看简历get不到点，im的消息及时性，消息可靠性，然后系统的可扩展性这几个关键问题都是怎么解决的从简历描述get不到，具体说消息怎么传，消息怎么推送，消息怎么存，消息安全怎么做的这些点感觉对应不起来 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 分享我的秋招之路（2025届版）2813
- 2... 字节last day，知无不言！2433
- 3... 你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享2311
- 4... 为什么大厂想逃却逃不掉？2054
- 5... 找实习三个月，感觉已无心气2019
- 6... 发现27282届的同学怎么越来越卷了，投个票看看相互的进度吧1497
- 7... 那年十八，我认为自己会一直意气风发！1470
- 8... 字节剪映后端暑期面经（附timeline）1320
- 9... 鼠鼠的第一篇1274
- 10... 难以言说，上周回学校答辩，跟导员老师聊了下天，也跟舍友朋友聊了下，计算机学院我这届的总体就业估计才百分之20多，很多同学要么就是没找到工作，要么就是在实习但是正式工还没找到.班里听说有两三个去了挺有名的中厂，待遇跟我们相比就是降维打击. 我原本觉得自己很失败，工作虽然找到了，但是工作内容，业务啥的感觉完全不行，也学不到东西，都是功能测试，薪资又一般还强制一个月要加足够天数的班.buff叠满.（很多牛友说羡慕的现在还羡慕吗），但是话又说回来，班上很多同学也说羡慕，因为大伙很去去的都是比较小的公司，刚进去开发都是只给到6.7k左右.我只能说从现在来说是没我好，但是从长远角度呢，开发干一两年绝对比我好多了.而我呢已经想怎么熬半年跳去下一家了........ 所以说回暖个屁，我现在这家我百般嫌弃的公司，我在我们组里的学历是最低的，甚至有个9耶在跟我干同样的事天塌了，这样的工作我却甚至似乎连嫌弃的资格都没有了.你说该死不该死. 身边亲人，好友，同学都在找工作，不同专业，不同学历，从大专到本科都有，大多屡屡受挫，感觉现在的环境就像一个高压锅一样，压力不断上升，就看有没有爆的那一天了. 不过只能说找不到也别乱投医，我从找工作到现在只有收到offer那一刻是开心的，上班了跟死了一样，完全不喜欢，感觉完全不适合，狼性文化，没有人情味，把员工当成加班机器的公司让人觉得生理不适，老是在想这样我之后跳槽简历都不知道怎么写了.唉，只能说找不到工作也许是在帮你过滤不好的工作了.....等上班了才发现如果找的时候不焦虑，其实是最舒服的一段时光了，有啥好焦虑的，没工作是坐牢，有工作了就更牢了.奉劝大家放平心态，每天按时学习，投简历，然后好好的享受剩下时间就好了，想那么多干嘛.牢以后有的是机会坐#你觉得今年春招回暖了吗# #牛客创作赏金赛#1244
正在热议
更多
# 写给毕业5年后的自己 #
7324次浏览 132人参与
# 今年形式下双非本找得到工作吗 #
135114次浏览 1019人参与
# 华泰证券Fintech星战营 #
191059次浏览 343人参与
# 晒一晒你的工位 #
70911次浏览 214人参与
# 请用你的专业向妈妈表白 #
15693次浏览 111人参与
# 职场捅娄子大赛 #
336850次浏览 3393人参与
# 24届的你们现状如何了？ #
68283次浏览 391人参与
# 25届非技术实习投递记录 #
116055次浏览 968人参与
# 贝壳求职进展汇总 #
22438次浏览 153人参与
# 哪些公司笔/面试难度大？ #
2665次浏览 20人参与
# 你的秋招第一场笔试是哪家 #
128823次浏览 1401人参与
# 正在春招的你，也参与了去年秋招吗？ #
303161次浏览 2519人参与
# 机械人，你的秋招第一份简历被谁挂了 #
137512次浏览 1971人参与
# 电网笔面经互助 #
32863次浏览 323人参与
# 实习中的菜狗时刻 #
351306次浏览 3226人参与
# 2022毕业即失业取暖地 #
97334次浏览 652人参与
# 硬件应届生薪资是否普遍偏低？ #
70316次浏览 506人参与
# 2022毕业生求职现身说法 #
84032次浏览 692人参与
# 正在实习的你，在做dirty work吗 #
111950次浏览 750人参与
# 互联网回暖，腾讯要招5000人！ #
16794次浏览 553人参与
# 考公VS就业，你怎么选？ #
58811次浏览 393人参与