yeying075的博客

按键+加速，-减速，每次改变1倍，按住shift 0.5倍。

我们可以从岛的外部向八个方向搜索（上下左右，上左，下左，上右，下右），将搜索到的岛视为独立的岛屿，而子岛屿不会被搜索到。再从起点出发，看能搜到几个岛屿。其内部的岛屿视为它的子岛屿。先给每个岛屿打上标记。

一个前缀为6的数字能且只能和前面任何一个后缀为6的数字相接，用一个长度为10的数组a【10】表示每种后缀已知的最大长度，a【后缀】= max（ a【前缀】+ 1，a【后缀】）。我们要求最少删除多少个数，可以使剩下的序列是接龙序列。我们只要选择已知长度最长的那一个即可，也就是56。那么找到一条最长的接龙数列即可求出最少删除的个数。运用动态规划的思想，从前往后挨个考虑每个数字。最后再找一下哪个后缀的数列最长。

区间的下界：尽可能少的消耗a，但又不至于可以再生产一个b，下界mi = a / (b + 1) + 1。推公式，根据每条冶炼记录可以得出一个转换率v的区间，对每个区间求交集。生产出来的b是确定的，但a可以有剩余，a的消耗量是不确定的。区间的上界：充分消耗a，上界ma = a / b。设普通金属为a，特殊金属为b。