摘要：
题目传送门 题目大意：给定一个$n*m$的棋盘，求放三个“炮”使它们不共行也不共列的方案数。（$n,m$$<=100$） 这题主要是转移比较困难，因为情况比较多，所以需要冷静大胆细心地进行分情况讨论。 首先我们还是设计出状态：设$f[i][j][k]$表示前$i$行，放1枚棋子的有$j$列，放2枚棋 阅读全文
摘要：
题目传送门 $50pts$：容易设计出状态$f[i][j][l][r][st]$表示当前的这个人在（$i$,$j$），小a和uim魔瓶中的含量分别为$l$,$r$，当$st=0$表明现在是小a在吃，当$st=1$表明现在是uim吃（方案数）。注意赋初值为$f[i][j][mapp[i][j]][0] 阅读全文
摘要：
题目传送门 $30pts$ 状态和转移都比较好想：设$f[i]$表示跳到$i$位置，踩到的最小石子数。转移方程也很明了，为$f[i]$=$min${$f[i-j]$)，,这个位置有石子时答案再加1，$s<=j<=t$。 但是出了几次小坑 ：首先答案不一定是$f[l]$，因为可能跳过去，但也算到达彼岸 阅读全文
摘要：
题目传送门 题意：给出一个01矩阵，找出一条对角线，使得对角线上的元素都为1，而对角线所在矩阵其他元素均为0，使得这样的对角线最长。 状态：$f[i][j]$表示以($i$,$j$)为对角线端点的最长长度。（很好想（吧））。 但是本题要求只能对角线上为1，其他地方为0，这样让我们的转移就很难搞。 看 阅读全文
摘要：
题目传送门 这题...看上去浓浓的背包气息...但是并不好设计状态啊emmm。 我们考虑可能成为状态的量：高度、血量、时间、物品。看数据范围也猜到应该大概是个二维dp了w。 正确的状态设计之一：设$f[i][j]$表示用到第$i$个物品，当前高度为$j$的最大血量。为什么用这个状态，因为写转移比较好 阅读全文
摘要：
题目传送门 题目大意：给你一棵树，求把其中k个点相互隔离（不连通）所需要的边权代价。 这题我开始是想要求出把k个点联通的最小代价的，但后来发现还是实现起来比较困难，题解里貌似也没有这种做法，于是就鸽了。但是大体的思考方向还是不直接去想把k个点隔离，而是把问题转化。 花费最小代价删边->花费最大代价建 阅读全文