T1思路求证伪
  • 板块学术版
  • 楼主2333?
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/11/30 13:51
  • 上次更新2024/11/30 15:22:56
查看原帖
T1思路求证伪
467775
2333?楼主2024/11/30 13:51

贪心,用不能移动的点将序列分为若干连通块,比如假设只有第3个点不能动就分割为`1→2 3→3 4→n `。统计每个连通块0和1的数目。接着从右向左统计上下两个有交集连通块0的最小值和1的最小值(就是把长的连通块1和0尽量和短的匹配),并累加答案。

2024/11/30 13:51
加载中...