Loading

2024年11月24日
题解：[P11311 漫长的小纸带]
摘要： P11311 漫长的小纸带 题意： 有一个长度 \(n\) 的序列 \(a\)，将 \(a\) 分成若干段，使得所有段价值和最小，定义价值为一段内元素数量的平方。 思路： 显然能用动态规划来计算答案，设 \(f[i]\) 表示到第 \(i\) 个位置所获得的最小价值，考虑怎么转移。 最直接的就是从 阅读全文
posted @ 2024-11-24 21:00 Anins 阅读(32) 评论(0) 推荐(0)
题解：P1156 垃圾陷阱
摘要： P1156 垃圾陷阱 思路： 很显然这是一道动态规划，且每个物品有两种选择：用作增加生命或高度。 增加高度会损失一定的生命，反之同理，是不是很像背包问题？确实是它的变形。 考虑设 \(f[i][j]\) 表示到第 \(i\) 个物品，生命值为 \(j\) 时所到达的最大高度。 那么我们考虑转移，显然 阅读全文
posted @ 2024-11-24 14:54 Anins 阅读(78) 评论(0) 推荐(0)