20,440,4418,15,17是不是勾股数数

昨天闲的蛋碎决定还是做一遍这場比赛比赛十分水,不过某些模型虽然原来知道但这次也算第一次拍,总之还是有点纪念意义的

(*,向量题目估计会拍一下)

(- -开关,看心情决定拍不拍)

dp, 不过要优化, 因为O(N3)会TLE, 不过最后懒得优化一看范围就直接打表了,表如下算法自己想。

第一眼看像dp, 但可证明贪心, 当然這是按套路来, 其实凭感觉做就行

我要回帖

更多关于 8,15,17是不是勾股数 的文章

 

随机推荐