keduoli

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #G 魔法树#

G 魔法树这题第一感觉就是树形DP 但是这里面的状态蛮多的，不太好下手。其实可以分情况讨论全是奇数全是偶数这样的话，dfs中需要维护的状态反而少了。还有一点就是，这题的核心是边也就是边的选择/不选决定了方案数只有理解这点，才能理解下面的转移方程全是奇数连通分量每个...

Java 二叉树深度优先搜索数学递归

2023-10-21

3 305

牛客小白月赛76 解题报告 | 思维贪心场来自专栏

前言劳逸结合是不错，但也别放松过头。题解题面看起来是蛮简单的，但是做起来挺难的，前几题是思维题，就是易错。对这场的C题，“怨念”很深，用枚举因子的思路来求解，但是一开始用了O(n)O(\sqrt n)O(n)的方法，结果TLE了，太惨了。 A. 猜拳游戏这题挺有意思的，竟然是“镜像...

Java C++ 数学贪心枚举概率与统计递归栈数组

2023-07-15

3 1088