2024年12月19日
题解：P10483 小猫爬山
摘要： 思路 第一眼我以为是个背包，但由于是分组，所以有多个缆车，明显不能用背包。我做这题是因为老师要求，那是我们在学深搜减枝，所以我就开始写深搜。 这一题实际上是先选一直最重的猫，然后搞个 \(sum\) 数组，每搞一个新缆车的就下一个下标继续放，如果能放就放，当然也要搞一个能放但不放的。减枝就是如果当前 阅读全文
posted @ 2024-12-19 19:43 zhouxi2022HZO 阅读(65) 评论(0) 推荐(0)