TA

A Lannister always pays his debts

[code+月赛]Yazid的新生舞会

用很有趣的方法做了这道题。标算非常厉害,并没有想到。。 考虑求众数为x的区间数量,由序列a构造序列b,bx(i)=−1+2∗[a(i)==x]b_x(i)=-1+2*[a(i)==x],作前缀和sx(i)=sx(i−1)+b(i)s_x(i)=s_x(i-1)+b(i)。 ans=∑x=0n−...

2018-01-02 02:43:44

阅读数:377

评论数:0

51nod算法马拉松32

好像已经一年没更新这个blog了。。 临近期末,无心预习。。就打了场51nod。。感觉要退学了。。A. 先把A和B的特殊表示法加起来,从前到后处理每一位,需要维护一个向前延伸的最长的01间隔的序列。 复杂度O(n)O(n).调了一晚上+一上午被告知数据错了。。为什么题解说直接模拟就可以了呀?...

2018-01-01 13:19:14

阅读数:459

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭