SNOI2019

题解:

t1:

想了一会才会。。

以为是啥最小表示法之类的。。然后这个我又不会

其实只要考虑一下a[i],a[i+1]之间的大小关系就行了

t2:

好像和题解不太一样。。

我的做法比较麻烦。。

枚举A,枚举B,然后大概有个同余方程,只和A-B的值有关

于是问题变为求每个A-B的值有几个

直接fft就好了。。

posted @ 2019-05-07 23:19  尹吴潇  阅读(221)  评论(0编辑  收藏  举报