第二题状压(虽然事实上暴力string/vector存会方便点,状压目的是省空间),保存每一行独立情况下的每一种可能性。每一行都与前一行比对,如果匹配得上,就转移。 比如对于两个状态i,j。如果能匹配上,j的方案数就+=i的方案数。 总复杂度(2^n)²=2^24,约为1e6。
1 5

相关推荐

coffrar:全都是已读😅沟通一千五百多个了
点赞 评论 收藏
分享
明天不下雨了:兄弟你是我今天看到的最好看的简历(我说的是简历风格跟简历书写)把985 211再搞亮一点。投boss就说;您好,我华科(985)研二在读,本科211。对您的岗位很感兴趣,希望能获得一次投递机会。
点赞 评论 收藏
分享
牛客网
牛客企业服务