又是只有我不会的科技。
李超树
发表于
分类于
笔记
李超树是用于高效维护多个一次函数在某点极值的数据结构。
更有效率地规划 Ingress 多重 Field
修复 Windows 休眠后窗口布局变化
发表于
分类于
笔记
Windows Update :)
使用 Ubuntu Server 的一些配置记录
适用于 Ubuntu Server 20.04。网上资料乱七八糟的,在这记录一下。
Trie 树学习笔记
洛谷 P3883 [JLOI2008]棋局定式
Codeforces 1607B Odd Grasshopper
Codeforces 1607A Linear Keyboard
题目大意
给你一个自定义的排成一行的键盘,问你输入一个句子最少需要移动多少次。
分析
我们先来考虑不存在自定义键盘的情况,不妨假设这个键盘正好是 \(\texttt{a}\dots\texttt{z}\) 。
这时只需要简单的模拟即可,总共的移动距离是每两个键之间距离之和。即