亦枫忆水依

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #道路建设#

最小生成树的模板题解法一：prim算法 prim算法的原理直接上y总的prim模板 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const in...

C++ 最小生成树

2022-10-26

0 320

过河卒

过河卒分析：由题目可知每一步我们只能向下或者向右进行移动，故对任意一个可以非控制点，我们都有两种方式到达：由其上方的点向下移动；由其左边的点向右移动。所以到任意点的方式为到点（x，y）的方式=到点（x−1，y）的方式+到点（x，y−1）的方式到点（x，y）的方式=到点（x-1，y）的...

C++ 动态规划

2022-10-15

2 350