摘要:
## T1:[树节点的排序](https://www.jisuanke.com/problem/T3883 "树节点的排序") $N \leqslant 8$: - 枚举排列即可 $N \leqslant 15$: - 状压dp - `dp[i][s]` 表示深度为 $i$,排列中选了 $s$ 里所 阅读全文
2023年8月27日
2023年8月19日
2023年8月12日
2023年8月9日
摘要:
## T1:[两数归零](https://iai.sh.cn/problem/817 "两数归零") $a_i + a_j = 0 \Leftrightarrow a_j = -a_i$,用 `std::map` 来统计即可 代码实现 ``` #include #define rep(i, n) f 阅读全文
摘要:
T1:树的计数 注意到,深度为 \(2\) 的点一定是深度为 \(1\) 的点的儿子节点,深度为 \(3\) 的点一定是深度为 \(2\) 的点的儿子节点.....那么深度为 \(i\) 的点可以是深度为 \(i - 1\) 的儿子节点,对于此题是一个经典的分步乘法计数原理,把深度为 \(2\) 的 阅读全文
2023年8月5日
2023年7月29日
摘要:
## T1:[Chord](https://atcoder.jp/contests/abc312/tasks/abc312_a "Chord") 模拟 代码实现 ``` s = input() if s in 'ACE, BDF, CEG, DFA, EGB, FAC, GBD': print('Y 阅读全文