2019年8月30日
「刷题」xor
摘要： 说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。 首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。 然后考虑树桶dp。 我们发现当所有的x都是0的时候， 阅读全文
posted @ 2019-08-30 21:43 Lrefrain 阅读(184) 评论(1) 推荐(0) 编辑