牛客习题总结34（7月8日）

DNS是域名解析协议
IP地址转换成MAC地址是ARP协议的作用

首先 2^4<20<25
所以至少需要5位来表示网络号（向主机号借5位），
也就是说子网掩码部分应该是 11111111 11111111 11111111 11111000
也就是255.255.255.248

import java.util.*;
public class GoUpstairs {
public int countWays(int n) {
// write code here
int[] arr = new int[100001];
arr[1] = 1;
arr[2] = 2;
arr[3] = 4;
for(int i = 4;i<=100000;i++) {
//因为两个数之和也可能会溢出
//列出前几种情况可以推出每次上楼梯方法数是前三个数的和
arr[i] = ((arr[i-1]+arr[i-2])%1000000007+arr[i-3])%1000000007;
} 
return arr[n];
}
}