2023年3月19日
牛客练习赛100
摘要： 牛客练习赛100 B.小红的子序列(dp) 题目链接 子序列问题一般是dp问题，这里结尾dp状态只有四种，蓝偶，红偶，蓝奇，红奇。对于当前物品，所要做的判断就是加与不加入状态完全相反的背包中，例如，当前是蓝色偶数，现在就要判断加不加到当前以红色奇数为结尾的数组中，状态方程： f[c[i][a[i]& 阅读全文
posted @ 2023-03-19 12:25 viewoverlook 阅读(27) 评论(0) 推荐(0) 编辑