MrWangnacl

摘要： ###前言： 许多算法的状态数并不支持其在多项式时间内运行完成。比如TSP问题这种大部分为NP-Hard的问题。 在数据范围缩小的前提下（例如$n\leq 21$），不妨将状态数压缩成二进制情况，用一串二进制数表示整体情况。 ###洛谷 P1433 记$dp_{k,i}$为：当前整体状态为$k$，老 阅读全文