摘要：
$luogu$ P1311 选择客栈 题解 "题目链接" 看到这道题目首先很茫然，一看统计方案数，肯定要什么数论或者数学知识吧，然后就打了个暴力，发现答案不对。于是就看了一下样例解释，发现统计方案数只需要选客栈的方案数，不需要管咖啡厅的方案数。然后改了改，交了上去，成功拿了$60$分~~还多拿了10 阅读全文
摘要：
luoguP1541 乌龟棋 题解 "题目描述" 这道题目想状态的时候想多了一维表示当前走了多少步，其实这个完全没有必要，因为根据你的牌的使用就可以知道你当前在哪一个位置。 状态 设$f[i][j][k][l]$表示已经用了$i$张步数为$1$的牌，$j$张步数为$2$的牌，$k$张步数为$3$的牌 阅读全文
摘要：
用途 $Kruskal$重构树可以维护树上两个点联通的最长边的最小值。 实现 首先我们要知道一个叫最小瓶颈生成树的东西，它和最小生成树的不同的地方是最小生成树是要求权值总和最小而最小瓶颈生成树是要求最大边最小。回顾$Kruskal$算法，我们可以发现用这种方法生成的最小生成树一定是最小瓶颈生成树。 阅读全文
摘要：
Fancy的照片 这道题在洛谷上有原题，但是洛谷上爆搜是可以过的，在模拟赛中最高得90。 "P1387 最大正方形" 模拟赛中的这道题目正解是一个$n^2$的$DP$，状态设$f[i][j]$表示以$(i,j)$这个点为右下角的最大正方形。 如果当前点合法 $$f[i][j]=\min(f[i 1] 阅读全文