差点AKdiv www 首先这道题肯定不能暴力了啦。之后我们发现这道题其实跟数位dp非常的相像。那么数位dp的时候，一旦某一位变大了，那么后面的数字其实是随便选的，因为不管怎么选，这个数字肯定是大于之前的数的。 比如 与 肯定不管怎么取 的数字肯定是比 大的。 之后这道题又要取最小，我们可以想到从最后开始枚举，因为修改的数位越小，那么肯定是越小的。 所以就能想到暴力枚举每一位，如果出现了合法的答案 ...
2021-08-22 10:57 3 65 推荐指数：
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
题意 给一个长度为\(n\)的数组，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个非递减数列 （比\(F1\)难在\(n\)变大，且数组中元素可以有相同的） 分析 因为数组中的数很大，我们可以将其离散化然后操作 ...
题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边，那么只考虑那条链上的所有节点 最多\(n*k\)个点 \(dp[i][node]\)表示\(nod ...
1. 引言 所谓分类模型，是指一类用于解决分类问题的数学模型。 分类的目标是将输入变量x分到K个离散的类别Ck中的某一类。最常见的情况是，类别互相不想交，因此每个输入被分到唯一的一个类别中。因此输入空间被划分为不同的决策区域（decision region ...
我……又诈尸了…… 代码几乎都不会写了，打场CF居然上分啦，开心！（虽然还是比不过列表里的各路神仙） 题目链接 题目描述 一棵\(n\)个点的有根树，规定一种dfs序（规则：编号小 ...
在学习KNN之前中，我们需要带着几个问题去学习，当你把这些问题都解决了，KNN你已经掌握的差不多了。 1，问题描述： 1，KNN的原理是什么？ 2，KNN算法的时间复杂度，和空间复 ...
kNN算法概述 kNN算法是比较好理解，也比较容易编写的分类算法。 简单地说，kNN算法采用测量不同特征值之间的距离方法进行分类。 我们可以假设在一个N维空间中有很多个点，然后这些点被分为几个类。相同类的点，肯定是聚集在一起的，它们之间的距离相比于和其他类的点来说，非常近。如果现在有个新的点 ...
最邻近规则分类 K-Nearest Neighbor 步骤： 1、为了判断未知实例的类别，以所有已知类别的实例作为参考。 2、选择参数K。 3、计算未知实例与所有已知实例的距离。 4、选择最近的K个已知实例。 5、根据少数服从多数，让未知实例归类为K个最邻近样本中最 ...
