本文介绍了一种针对答案为0或1的匹配问题的高效处理方法，利用DP与bitset结合进行状态压缩，显著提高算法效率。通过三维DP状态定义及bitset转移方式，解决了常规方法在面对大规模数据时的时间限制问题。
据说多校赛的时候，可以直接用O（nm）的暴力for循环跑过
赛后补题就TLE了
找网上找到了一种很好的方法处理这种答案为0或者1的匹配问题
考虑dp【i】【j】
但是如果有交换的话，这种定义是不够的
所以再加一维变成dp【i】【j】【k】
然后转移用bitset转移+dp状态压缩一维
具体思路和细节见：
HDOJ 5745 La Vie en rose DP+bitset
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
