k_stefani - 博客园

摘要： P1586 四方定理思路分析对于一个数

i

$i$ ,它可能由

j

$j$ (

1 \leq j \leq 4

$1\le j \le 4$ ) 个平方数组成。我们不妨设

d p_{i, j}

$dp_{i,j}$ 为数

i

$i$ 由

j

$j$ 个平方数所组成的方案。那么很容易想到

d p_{i, j} + = d p_{i - k k, j - 1}

$dp_{i,j} += dp_{i-kk,j-1}$

(k k \leq i)

$(kk\le i)$ 阅读全文

posted @ 2023-01-02 22:57 k_stefani 阅读(22) 评论(0) 推荐(0) 编辑

摘要：题目传送门前言事先声明！博主是不会写高精的屑。因此此题只拿到了开

L L

$LL$ 的

60

$\color{orange}{60}$ 分。但这并不妨碍我练

D P

$DP$ 。思路辨析很容易想到，以前

i

$i$ 个数的部分作为一个阶段变量。有了具体的数量，又很自然的想到将钥匙的个数作为一个变量加进去，也就是 $ 阅读全文

posted @ 2022-12-27 20:04 k_stefani 阅读(127) 评论(0) 推荐(0) 编辑

摘要：做题思路分析总结。通过这题，我们可以总结出，一题DP可以先将状态设为题目要求的东西，再列出状态转移方程。如果状态转移方程有些部分无法表示出来，就将他加入状态之中。阅读全文

posted @ 2022-08-18 16:37 k_stefani 阅读(152) 评论(0) 推荐(0) 编辑

摘要：为了解决有后效性的问题，于是采用了分类讨论的方法。于是我们在正常的区间 DP上再加一维来记录向上 or 向下走。阅读全文

posted @ 2022-08-17 22:22 k_stefani 阅读(240) 评论(0) 推荐(0) 编辑

摘要：位运算阅读全文

posted @ 2022-08-08 00:01 k_stefani 阅读(9) 评论(0) 推荐(0) 编辑

你好！晴天！