Kwjdefulgn的博客

AtCoder Beginner Contest 167 Solution 题目链接： AtCoder Beginner Contest 167 A，B不做解释 C - Skill Up 解题思路： 前期被题面卡了一下，以为是个DP，后来看到 1≤N,M≤12 的数据范围马上暴搜，复杂度O(M*2^N)，1e4左右。 代码实现： #include <bits/stdc++.h> #define ll long long #define mem( f, x ) memset( f, x, size

AtCoder Beginner Contest 163 F.path pass i 题目链接：163 F.path pass i 错解： 比赛时想到了用子节点数去分类统计，后面把自己绕晕了，当时写的时候由于 dfs 时只能由上往下遍历，当时看样例时只过了单侧链树的样例，于是往上找最靠近当前结点且与当前结点颜色相同的结点深度深度作差后可用公式直接得出两节点之间可选方案数，但这样会重复计算且当前结点...