rprp

图论

动态规划(12) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 图论（共1篇）

Luogu P4151 [WC2011]最大XOR和路径

原题传送门看见异或最值，估计线性基跑不了了。考虑先随便提出一条从\(1\)到\(n\)的路径，这显然不一定是最优的，但是可以让它变强。比如可以让它中间插入一个环来让它变优。比如说有一条路径: \(1->A->B->C->N\) 可以补成： \(1->A->B-...

线性基妙啊

2020-05-02

0 419