牛客532105025号

题解

/ 注册

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

题解 | #小红的基环树#

做这题时发现是800分的题，感觉好奇怪，基环树怎么会怎么简单，看题后发现是构造一个满足条件的基环树的最小直径是多少。那就推导一下： n = 3时，基环树如下：最小直径显然是1。 n = 4时，基环树如下：最小直径为2。 n = 5时，基环树如下：可以发现，最小直径为2：对于...

Python3 Python2

2023-09-13

0 574

题解 | #凸多边形的划分#

凸多边形的划分 (nowcoder.com) 转移方程： F(i,j)=mini+1≤k≤j−1(F(i,j),F(i,k)+F(k,j)+A[i]∗A[j]∗A[k])F(i,j) = min_{i + 1\leq k \leq j-1}(F(i,j), F(i,k) + F(k,j) + A[i...

Python3

2023-08-11

1 371