摘要：
题目大意：有$n$个点和$m$条边的图（$n - 1 \leq m \leq n + 5$），每个点要么黑要么白，两个黑点不可以相邻，问方案数 题解：可以发现当图为一棵树的时候只需要一个树形$DP$ $$令f_{i,j}表示在第i个点，它的状态为j（1为黑，0为白）$$$$f_{i,0}=\prod 阅读全文
摘要：
题目大意：给定一个有重边，边有权值的无向图。从某一个点出发，求到达所有的点需要的最少费用，并且限制两点之间只有一条路径。费用的计算公式为：所有边的费用之和。而边$（x->y）$的费用就为：$y$到初始点的距离$\times$边权。 题解：记忆化搜索，$f[i][j]$表示第$i$个节点，比到这个点的 阅读全文
摘要：
题目大意：有一个$n \times m$的方阵，第$i$行第$j$列的人的编号是$(i-1) \times m + j$。 现在有$q$个出列操作，每次让一个人出列，然后让这个人所在行向左看齐，再让最后一列向前看齐，最后让这个人站到第$n$行第$m$列的位置。 你需要输出每次出列的人的编号。 题解： 阅读全文