gym102354B Yet Another Convolution
感觉有点意思。
考虑莫比乌斯反演只能处理加加减减的式子,而这里的式子是 max。
考虑对每个 ans 二分答案,就转化成了算一个具体的数,就可以加加减减了。submission
IOI2017 wiring 可以发现分段的性质 DP,也可以费用流模型。
IOI2017 Ancient Books ad-hoc 能不能爬啊/fn
gym102354B Yet Another Convolution
感觉有点意思。
考虑莫比乌斯反演只能处理加加减减的式子,而这里的式子是 max。
考虑对每个 ans 二分答案,就转化成了算一个具体的数,就可以加加减减了。submission
IOI2017 wiring 可以发现分段的性质 DP,也可以费用流模型。
IOI2017 Ancient Books ad-hoc 能不能爬啊/fn