摘要：
题目大意：给定一个$n\times m$的棋盘，问有多少种不同的放置炮的方案使得任意两个炮不能互相攻击。 题解：$f_{i,j,k}$表示到了第$i$行，前面有$j$列有一个炮，有$k$列有两个炮 转移懒得写，见代码 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有一颗 $N$ 个节点的树，节点用 $1,2,\cdots,N$ 编号。你要给它染色，使得相邻节点的颜色不同。有 $M$ 种颜色，用 $1,2,\cdots,M$ 编号。每个节点可以染 $M$ 种颜色中的若干种，求不同染色方案的数量 题解：树形$DP$，$f_{i,j}$表示第$i$个点， 阅读全文
摘要：
题目大意：给定一个有重边，边有权值的无向图。从某一个点出发，求到达所有的点需要的最少费用，并且限制两点之间只有一条路径。费用的计算公式为：所有边的费用之和。而边$x->y$的费用就为：$y$到初始点的之间点的个数（包括起始点） $\times$ 边权。 题解：状压$DP$，令$f_{i,j}$表示当 阅读全文
摘要：
题目大意：略 题解：模拟 卡点：1.数组忘清空 （考场代码风格独特。。。） C++ Code： #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int inf=2000; int T,n 阅读全文