tips:请警惕memset,按位赋值用来赋值浮点数会爆炸。而后你的dp矩阵看起来甚至相当正常()
//~ memset(dp,0x3f,sizeof(dp)); //致敬传奇调代码大师memset();
(大概没有人和我一样傻乎乎乱写吧...)