hushuqi

分类

题解(2)

/ 注册

全部文章（共3篇）

题解 | 小A弹吉他

#include <bits/stdc++.h> using namespace std; #define int long long typedef pair<int, int> PII; constexpr int MOD = 1e6 + 3, INF = 2e6; mt...

2025-11-22

1 22

题解 | E#小红玩树#

小紫每次可以移动1或者2，我们可以认为他每次移动2次，然后记录每个点最早被小紫访问时间，这个点可以被小红访问只有两种情况， 1，不是叶子节点，那么小紫到达时间必须严格晚于小红； 2，是叶子节点，那么小紫到达时间晚于或等于小红；（因为小红到达了就结束了）注意，在实现的时候，可以bf...

广度优先搜索博弈论

2025-11-16

2 39

题解 | #Bracket Counting

经典状压DP 首先如果所有的S中的左括号和右括号数量不一样，无论如果都无法拼成一个合法括号序列。然后开始状压DP，我们令dp[mask]表示为掩码mask为1的字符串已经被选取的方案数，那么答案就是dp[(1 << n) - 1]。那么转移也很显然，对于一个v在当前mask中没有被选取...

C++ 状态压缩动态规划字符串

2025-10-05

3 53