求助 ABC F&G
  • 板块学术版
  • 楼主Harry27182SDream
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/1/15 21:48
  • 上次更新2023/10/24 04:04:40
查看原帖
求助 ABC F&G
376997
Harry27182SDream楼主2023/1/15 21:48

我两个题都会（也许，但是都挂了，求调或求指出错误

F 思路是用差分数组大于等于0判断是否单调，然后二分找到完全被区间包含的字符，并判断区间内这些字符的数量是否与全局相同

https://atcoder.jp/contests/abc285/submissions/38069787

G 思路是黑白染色，然后 2和2 ，2和？ ，？和2建边，？和？不建边，然后判断是否每组起点或终点到2的边被流

https://atcoder.jp/contests/abc285/submissions/38074607

2023/1/15 21:48