有奖话题赢牛币我只是想要牛币😭想要把牛客娘吧唧带回家😭我只是想要牛币😭想要把牛客娘吧唧带回家😭我只是想要牛币😭想要把牛客娘吧唧带回家😭我只是想要牛币😭想要把牛客娘吧唧带回家😭我只是想要牛币😭想要把牛客娘吧唧带回家😭我只是想要牛币😭想要把牛客娘吧唧带回家😭我只是想要牛币😭想要把牛客娘吧唧带回家😭

小紫每次可以移动1或者2，我们可以认为他每次移动2次，然后记录每个点最早被小紫访问时间，这个点可以被小红访问只有两种情况，   1，不是叶子节点，那么小紫到达时间必须严格晚于小红；   2，是叶子节点，那么小紫到达时间晚于或等于小红；（因为小红到达了就结束了）   注意，在实现的时候，可以bfs小紫，然后dis 除2向上取整   #include <bits/stdc++.h> using namespace std; #define int long long constexpr int MOD&nb...

经典状压DP 首先如果所有的S中的左括号和右括号数量不一样，无论如果都无法拼成一个合法括号序列。然后开始状压DP，我们令dp[mask]表示为掩码mask为1的字符串已经被选取的方案数，那么答案就是dp[(1 << n) - 1]。 那么转移也很显然，对于一个v在当前mask中没有被选取，同时这个字符串可以接在当前mask后面那么就可以转移为dp[mask | (1 << v)] += dp[mask] 现在我们考虑什么是合法的转移。 对于一个合法括号序列，首先每一位上前缀的“（” 不少于 “）” 的数量，同时总共的（ 和 ） 数量相等即可 那么我们对于每个字符串可以用...