珈猫的小窝

摘要： P3213 [HNOI2011] 勾股定理 题解 知识点 二进制枚举，树形计数 DP。 分析 连边 对于 \(A^2+B^2=C^2\)，有 \(A=m^2-n^2,B=2mn,C=m^2+n^2\)。 于是我们枚举 \(m,n\)，则可以在 \(O(\sqrt{H}\ln{H})\) 的调和级数复 阅读全文