Neighbours

本文从概念、原理、距离函数、K 值选择、K 值影响、、优缺点、应用几方面详细讲述了 KNN 算法 K 近临(K Nearest-Neighbours) 一种简单的监督学习算法，惰性学习算法，在技术上并不训练模型来预测。适用于分类和回归任务。它的核心思想是：相似的对象彼此接近。例如，若果你想分类一个新 ......

题目链接：https://codeforces.com/problemset/problem/1585/F 题解： 难难难 考虑容斥：设 $A_i$ 表示 $b_i \neq b_{i+1}$ ($i=1,2,\cdots,n-1$) 时对应的 $\{b_i\}$ 方案的答案 那么答案就是 $$\b ......

三倍经验：[CF1591F. Non-equal Neighbours](https://codeforces.com/problemset/problem/1591/F)，[ARC115E - LEQ and NEQ](https://atcoder.jp/contests/arc115/task ......

My solution 首先，我们考虑最暴力的 $dp$，设 $dp_{i,j}$ 表示当前处理到第 $i$ 位，目前序列尾部是 $j$ 的方案数。这个 $dp$ 的转移是很容易的。$dp_{i,j}=\sum_{k=1}^{a_{i-1}}[k\neq j]dp_{i-1,k}$。但是复杂度也是很 ......