不愿再收感谢信的袋鼠很害怕一个人 level
获赞
13
粉丝
1
关注
7
看过 TA
14
西安工业大学
2022
Java
IP属地:北京
暂未填写个人简介
私信
关注
2021-09-11 14:46
西安工业大学 Java
投递有赞等公司10个岗位 >
0 点赞 评论 收藏
分享
2021-08-24 21:20
西安工业大学 Java
MALK:第二题状压(虽然事实上暴力string/vector存会方便点,状压目的是省空间),保存每一行独立情况下的每一种可能性。每一行都与前一行比对,如果匹配得上,就转移。 比如对于两个状态i,j。如果能匹配上,j的方案数就+=i的方案数。 总复杂度(2^n)²=2^24,约为1e6。
投递吉比特等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务