摘要: P1586 四方定理 思路分析 对于一个数 $i$ ,它可能由 $j$ ($1\le j \le 4$) 个平方数组成。 我们不妨设 $dp_{i,j}$ 为数 $i$ 由 $j$ 个平方数所组成的方案。 那么很容易想到 $dp_{i,j} += dp_{i-kk,j-1}$ $(kk\le i)$ 阅读全文
posted @ 2023-01-02 22:57 k_stefani 阅读(18) 评论(0) 推荐(0) 编辑