194

先说下我最开始的思路 我设计的估价函数是这么想的，因为估价函数必须优于实际情况嘛，我就考虑每走一步会改变什么，不难发现会把一些新的点加入连通块，我就让每一步中本来不该加入连通块（因为颜色不同）但是相连的点加入连通块，相当于每一步都加入了更多的块，肯定会比实际操作更优 比如说这个图 第一步加入这些块 ......

前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位，不同的个数有 \( ......

这是一篇原发布于2020-01-23 10:28:00得益小站的文章，备份在此处。 前言 我们都知道Windows的任务栏有个合并、隐藏标签的功能。但Windows提供的三个选项中，就是少了一个不合并但隐藏标签的选项，本文就来解决这个问题。 不想看原理，只想快速解决的同学，可以翻到最后，有一键设置的 ......