首页 > TAG信息列表 > 100B
牛客-牛客练习赛100B 小红的子序列
小红的子序列 今日无事，勾栏.. 今天心血来潮打了一下牛客，发现了一道有趣的题 dp 大概就是把 颜色 和 奇偶 分成两个状态：当前位置是否是奇数，当前颜色是否是红色，类似于状态压缩一样压一下，然后 dp 不断维护最大值就好 状态转移就是从将当前状态 取反 转移过来就好 #include <iostream>牛客-牛客练习赛100B 小红的子序列
小红的子序列 今日无事，勾栏.. 今天心血来潮打了一下牛客，发现了一道有趣的题 dp 大概就是把 颜色 和 奇偶 分成两个状态：当前位置是否是奇数，当前颜色是否是红色，类似于状态压缩一样压一下，然后 dp 不断维护最大值就好 状态转移就是从将当前状态 取反 转移过来就好 #include <iostream>