题目链接 贪心模拟了半天，最后放弃了 题意 给你一串从$1-n$的序列，其中部分未知（表示为0），补全序列使得相邻数值奇偶性相反的数量最少 相邻数值的奇偶性相反：两个相邻的两个数值，其中一个为奇数另外一个为偶数 分析 一开始用了贪心，结果卡在第十二个样例，然后改成dp 定义dp数组如下 1 2 int dp[ 120 ][ 60 ][ 2 ]; // dp[i][j][0/1] 表示第i+1个位置…
题目链接 贪心模拟了半天，最后放弃了 题意 给你一串从$1-n$的序列，其中部分未知（表示为0），补全序列使得相邻数值奇偶性相反的数量最少 相邻数值的奇偶性相反：两个相邻的两个数值，其中一个为奇数另外一个为偶数 分析 一开始用了贪心，结果卡在第十二个样例，然后改成dp 定义dp数组如下 1 2 int dp[ 120 ][ 60 ][ 2 ]; // dp[i][j][0/1] 表示第i+1个位置…
讨论
登录后参与讨论
还没有评论，来说第一句吧。