1.要用double，float会炸

2.dp数组实践最大值是 $1e5*32*20$

3.输出时要带上精度（1e-6），否则输出格式不对

4.注意二分这个除了我应该没人错