摘要：P4329 [COCI2006-2007#1] Bond 题目大意: 有 \(n\) 个人去执行 \(n\) 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 solution: 看到 \(n\) 很小，考虑状压。思路比较套路，可以参考这道题。但是与之 阅读全文

摘要：P4772 灰化肥，会挥发 题目大意： 给出一矩阵，求经过所有仓库的最短路。 solution: 看到很小的 \(n\) 的范围，我们考虑状压。跟 P4802 [CCO 2015]路短最 不同的是，本题给出了矩阵，所以我们考虑如何建图: 我们从每个点出发，进行 \(\text{BFS}\) ，这样就 阅读全文

摘要：P4802 [CCO 2015]路短最 题目大意： 给出一张带权连通图，求 \(0\) 到 \(n-1\) 的最长简单路径的长度。 solution: 看到很小的数据范围 \(2\le n \le 18\) 我们可以考虑状压。设状态 \(f[\,i\,][\,j\,]\) 为当前状态为 \(\,i\ 阅读全文