2024年11月14日
P8863 「KDOI-03」构造数组
摘要： 这道题要求计算将数组 $b$ 中的元素全部变为 $0$ 的操作方案数，每次操作可以选择两个元素并减 $1$。文章首先判断数组元素和的奇偶性，并使用动态规划解决问题，通过枚举当前数字装入不同类型桶的数量来进行状态转移，最终时间复杂度为 $O((\sum b)^2)$。 阅读全文
posted @ 2024-11-14 10:00 liyixin 阅读(10) 评论(0) 推荐(0) 编辑