【做题记录】CF1479B1 & B2 贪心、DP

B1题目链接

B2题目链接

对于贪心，可以理解成经典贪心问题：optimal cache

01 段的两种 DP 方式：

• 考虑最后一段连续的 \(0\) 或 \(1\) ....10000

• 最后一个位置是 \(1\) 但倒数第二个位置是 \(0\) 考虑上一个 \(1\) ...1000001

对于 01 序列反转后答案（DP 结果）不受影响的 DP，可以钦定最后一个位置是 \(1\) 。