gym102354B Yet Another Convolution

感觉有点意思。

考虑莫比乌斯反演只能处理加加减减的式子,而这里的式子是 max。

考虑对每个 ans 二分答案,就转化成了算一个具体的数,就可以加加减减了。submission

IOI2017 wiring 可以发现分段的性质 DP,也可以费用流模型。

IOI2017 Ancient Books ad-hoc 能不能爬啊/fn

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-08-21
  • 2021-05-19
  • 2021-10-27
  • 2021-07-15
  • 2021-05-28
  • 2021-08-15
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-10-26
  • 2021-08-22
  • 2021-06-03
  • 2022-12-23
  • 2021-09-24
相关资源
相似解决方案