2020年8月13日
【状压DP】Y
摘要： 题意 一个图中，每条边的边权是0或1，求出长度为d的不同的路径数（路径即经过边的01串）。 思路 考虑折半，最后把$d$分成2部分的01串组合起来。 设$dp_i$为状态为$i$时的终点点集，$f_i$为状态为$i$时的起点点集（2个bitset）。 枚举2段01串，判断是否存在中间点可以转移，累加 阅读全文
posted @ 2020-08-13 22:07 nymph181 阅读(174) 评论(0) 推荐(0)
【数学 并查集】X
摘要： 阅读全文
posted @ 2020-08-13 20:47 nymph181 阅读(159) 评论(0) 推荐(0)