2016年8月20日
HDU 5845 Best Division
摘要： $dp$，字典树。 $dp$递推式很容易知道。dp[i]=max{dp[j]+1} a[j]^..^a[i]<=X,并且$[j,i]$长度不能超过$L$。 但是暴力来复杂度极高，所以需要用字典树维护这个东西。将前缀异或和插入到字典树中，然后不断维护$a[i]$位置之前$L$个前缀异或和就好了。 跑了 阅读全文
posted @ 2016-08-20 10:17 Fighting_Heart 阅读(222) 评论(0) 推荐(0) 编辑