DXD99

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #[NOIP2008]传球游戏#

该问题为环形排列组合问题，可以使用动态规划来解决。定义一个二维数组dp，其中dp[i][j]表示从小蛮手里开始传球，经过j次传球后，传到第i个同学手里的方法数。根据题目的规则，可以得到状态转移方程如下： dp[i][j] = dp[(i-1+n)%n][j-1] + dp[(i+1)%n][j-1]...

Python3 动态规划

2023-05-11

0 326

题解 | #肥宅快乐水#

本题实际上为求多个（3个）数的最小公倍数，可以通过先求两个数的最小公倍数，然后再逐个求最小公倍数的方法来实现。具体地，设要求多个数 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an 的最小公倍数为 lcm(a1,a2,…,an)lcm(a_1,a_2,\dots,a...

Python3 数学

2023-05-05

0 242

题解 | #货物收集#

这道题可以使用二分法+DFS来解决。可以二分答案 midmidmid，表示 Venn 最少需要多少武力值才能收集到至少 WWW 个货物。具体做法是，我们首先遍历整棵树，计算出每个点向下子树（不包括父亲节点）的货物储备之和。然后从根节点开始 DFS，维护一个父节点fafafa表示当前已经经过的点，以...

Python3 二分查找深度优先搜索

2023-05-05

0 315