随笔分类 -  Trie

 
2016 Multi-University Training Contest 9--HDU5845--Best Division
摘要:dp[i]:前i个数最多分为几段(0为不可以分段) dp[i]:前i个数最多分为几段(0为不可以分段) dp[i]=max(dp[j])+1,(i-len<j<i&&xorsum[j+1,i]<=x) 朴素的转移复杂度为n^2 设pre[i]: 到第i位的异或前缀和,由于pre[i]^pre[j]= 阅读全文
posted @ 2016-08-17 16:18 lanvent 阅读(171) 评论(0) 推荐(0)