随笔分类 - 技巧——折半搜索
摘要:Meet in the middle+Trie Statement 给定 \(n\) 个珠子,每一个有颜色 \(d_i\) 和权值 \(v_i\) ,颜色有且仅有 \(C\) 种,并且保证每一个颜色至少出现一次 每次可以选出 \(C\) 个不同颜色的珠子,定义权值是所选珠子的异或和 求第 \(K\)
阅读全文
摘要:Meet in the Middle+FWT 见过好几道 mitm 的题但当时都不是很懂,第一道明白的 mitm 的题 学习自 https://www.cnblogs.com/ak-dream/p/AK_Dream122.html Statement 给定一个 \(n\) 个点 \(m\) 条边的无
阅读全文

浙公网安备 33010602011771号