摘要：题目大意 一个 \(n(1\leq n\leq 12)\) 个节点， \(m(0\leq m\leq 1000)\) 条边的无向图。每条边有一个权值 \(w_{i}（w_{i}\leq5\times10^5)\) 。可以选择图中任意一个节点，从这个节点开始，可以在图上对边进行扩展，直到所有的节点都被 阅读全文

摘要：题目大意 \(T(1\leq T\leq 100)\) 组数据。 \(n(1\leq n\leq 10)\) 个项目， \(m(1\leq m\leq 10)\) 个工程师，每个项目需要 \(C_{i}(1\leq C_{i}\leq 3)\) 种技术，第 \(i\) 个项目所需要的技术用 \(a_ 阅读全文

摘要：两道非常像的题，放到一起来写 题目大意：用若干2x1的砖去铺一个3xN的空间（POJ3420为4xN），问总共有多少种不同的铺法（POJ3420还要求结果对MOD求模）。 思路：找规律。对于3xN的空间，显然N为奇数时答案为0。设f(n)为3xn时的结果，b(n)为3xn中不能够切分（即不包括由两个 阅读全文