[搜索][meet in the middle] CF1006F Xor-Paths

https://cn.vjudge.net/problem/CodeForces-1006F

题意要求从矩形左上角走到右下角的路,满足只能向右/向下走,然后路上的数值以后之后的值等于k。

简单的想的话,所有可能的情况大概是C(20,40),无疑超时,然后记录下到每个点的所有xor值的数量的话就可以meet in the middle了,另一个搜索从右下角开始,两个都只需要搜一半长度,对于这种指数复杂度的来说就相当于开了根号,复杂度暴降,值得拥有。
注意的点,第一是map的使用,感觉自己这些还是有点不灵活。。。第二是LL,已经不知道因为这个错过多少次了。。包括参数表里的long long和int也是注意的点 继续阅读“[搜索][meet in the middle] CF1006F Xor-Paths”