2024年9月1日
color-coding
摘要： color-coding 简介 一种随机化算法，可以解决图上找长度为 \(k\) 的路径，以及 CF2003F。这里 \(k\) 比较小可以保证多项式复杂度。这种问题的主要特征是要求元素两两不同，一般要进行状压。 CF2003F 题意简述：略 由于发现 B 的取值较小时可以状压解决，可以将 \(b_ 阅读全文
posted @ 2024-09-01 10:41 妖灵梦 阅读(63) 评论(0) 推荐(0)