[线段树] [Hash] [BZOJ2124] 等差子数列
题目传送门
好久之前做过WC2015教师测试(大概是今年年初),CCF也是醉了搬了三道题考老师……
第一题是没有上司的舞会,题面被改成了猴腮雷……啊一遍树形DP就行了很休闲的就写了题解……
这是第二题,(就是从BZ的非权限题里扒了一道吗……)
暴力三元组是n3n^3的过不去……
考虑对每个位置加入对应数据的过程,记一个序列ana_n,初始均为00。如果我们加入ii,就把aia_i变成11(
原创
2017-07-08 00:04:33 ·
728 阅读 ·
0 评论