摘要：传送门 题目大意 一个 \(T(2\leq T\leq 100)\) 条边的无向图，节点编号 \(1\sim1000\) 求起点 \(S\) 到终点 \(E\) 恰好经过 \(N(2\leq N\leq10^6)\) 的最短路长度。 思路 考虑到边数不到 \(100\) ，于是最多会有 \(200\ 阅读全文

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