2021年1月4日
1800*2【Codeforces Round #612 (Div. 1) A】Garland
摘要： 题目链接 链接 翻译 给你一个排列，其中有一些位置上的数字被remove了，让你全都放回去。 定义相邻两个数字如果奇偶性不同，\(diff\) 值加 \(1\)。 求数字全都放回去之后 \(diff\) 的值的最小值。 题解 设 \(dp[i][j][k]\) 表示前 \(i\) 个数字放了 \(j 阅读全文
posted @ 2021-01-04 10:06 AWCXV 阅读(53) 评论(0) 推荐(0) 编辑