2021-09-25 18:56
西安工业大学 Java 0 点赞 评论 收藏
分享
2021-08-24 21:20
西安工业大学 Java MALK:第二题状压(虽然事实上暴力string/vector存会方便点,状压目的是省空间),保存每一行独立情况下的每一种可能性。每一行都与前一行比对,如果匹配得上,就转移。
比如对于两个状态i,j。如果能匹配上,j的方案数就+=i的方案数。
总复杂度(2^n)²=2^24,约为1e6。
投递吉比特等公司10个岗位 >
0 点赞 评论 收藏
分享
牛客177769785号:博主,请问您面的是哪个部门的测开呢?感觉问的好难
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: