CodeForce Round 1107 (Div. 3) 题解锐评：E >>> C > D > B > A
A. Divide and Conquer题目大意给定两个正整数 x 和 y，每次操作可以选择 x 的一个因数 z，将 x 变为 x/z。问能否通过若干次操作将 x 变为 y。
解题思路仔细分析操作的本质：每次操作都是将 x 除以它的一个因数。这意味着我们可以把 x 分解质因数后，逐步去掉一些质因子。
如果 y 是 x 的因数（即 x % y == 0），那么答案是 YES
否则，答案是 NO
因为如果 y 能整除
2026-06-052.5k 字11 分钟
Floyd最短路算法详解
算法概述Floyd-Warshall 算法（简称 Floyd 算法）是由 Robert Floyd 和 Stephen Warshall 共同提出的一种动态规划算法，用于求解加权图中任意两点之间的最短路径。该算法可以处理有向图或无向图，并且可以处理负权边（但不能处理负权环）。
动态规划初步在讲解 Floyd 算法之前，让我们先来了解一下什么是动态规划（Dynamic Programming，简称 DP）。
什么是动态规划？动态规划是一种解决复杂问题的算法思想，它的核心思想是：将一个复杂问题分解为若干个重叠的子问题，先求解子问题，再从这些子问题的解中得到原问题的解。
一个简单的例子：爬楼梯假设你
