2025年3月6日
3.6
摘要： Hehe_0 3.6 luoguP4832 珈百璃堕落的开始 读懂题才能看出来这是个类背包dp，又读了半天，因为要求最后是整数，所以$sin2$和$cos2$的数量相等，如果换成背包就是最后的容量花完/最后两者数量相等。 得到这一步就能直接设计出状态了，$f[i][j]$前i物品空间为j，然后能发现 阅读全文
posted @ 2025-03-06 21:31 Hehe_o 阅读(16) 评论(0) 推荐(0)