瞎做随记

gym102354B Yet Another Convolution

感觉有点意思。

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

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

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

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

posted @ 2022-01-18 20:10  Rainbow_qwq  阅读(126)  评论(0)    收藏  举报