深信服笔试B卷-算法（8.23）

#深信服秋招来了# 算法禁用本地IDE

1. [8']判断有多少个字符跳跃了k次，（例如AABBAABBAA，A跳跃2次，B跳跃1次）。
最开始用数组统计字符跳跃次数，默认字符集是大写字母，只过75%，后面改成map统计，还是只过75%……不明白
2. [15']给一系列长度的木头段，要拼接成长度为len的木头，最少需要几个木头段。
完全背包，100%
3. [15']判断ip地址的连接情况。
并查集，输入很多，一会整数一会字符串，处理输入处理了很久，最后通过66.7%，报错空指针异常……
4. [20'](m+1) ✖️ (n+1) 的图，从(0, 0) 走到 (m,n)，体力值为k，走一步消耗一个体力，问有多少条最短路径，不能走到输出0。
dfs和dp，我都试了，最后只过50%……

题目数据范围是一点不给！！
题目歧义又很大，第1题没说字符集范围，第4题题目说的是给一个m✖️n的图，从(0, 0) 走到 (m,n)……
题目又臭又长，输入有很多字符串处理，体验感很差