摘要： 原题链接： 要写高精才能过的luogu：https://www.luogu.org/problem/show?pid=1018 用long long就能水过的codevs：http://codevs.cn/problem/1017/ 首先先来说DP部分，因为k<=6，因此可以枚举断点位置。 sum[ 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=3197 题目大意：长度为n的数列中，每个元素的范围为[0,m-1]，求有多少种填法使至少有一组相邻元素相等。 按照题意，并不好求，相邻元素相等的情况太多，所以不妨用总的方案数减去任意相邻元素不相等的方案数。 由 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=2055 其实本题除了建边之外几乎与二分图最大匹配模板题没什么区别。 二分图的一边的人，一边为床。。。 如果本校学生且回家，那么就没他什么事情了，他并不需要床铺。如果是本校学生但不回家，那么就可以向自己的床连一条 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1983 题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。 处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。 几个需要 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=2346 第一次写搜索一遍过，纪念一下先。 论结构体的妙用，直接传一个数组简直太方便。用一个数组记录当前的局面，2为白色，1为黑色，0为空格，已走的步数，下一步那一方走，1为白色，-1为黑色。 然后把初始局面的两 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=3932 月赛的时候只做了这一道题，而且暴力还写炸了。。。 其实，并不需要算很多的前缀和的 a[i]表示i位置的物品数 dis[i]表示每个储物点与一号的距离 sum表示前i个储物点(物品数*距离)的和 在x<l 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1005 DP+高精。 首先可以证明贪心是错误的，很容易就能找到反例。 于是考虑DP，对于每一行，首先预处理每个数最后选，然后枚举区间长度，进行区间DP： f[i][j]=max(f[i][j+1]+a[i]*2 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1037 首先，我不知道标签的搜索是哪里来的，这明明就是个Floyd+乘法原理 首先0—9每个数自己想自己连边，然后读入给出的边，跑一边Floyd，因为此题并没有要求步数的要求，所以只需要记录能否到达即可。1为能 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=2051 本题是一道DP，思维难度主要是在多种状态的考虑上。 对于每一行，最多放两个炮，所以，对于每一行，只会有放一个炮，放两个炮或者不放炮的三种情况 以f[i][j][k]表示前i行中，有j列有1个炮，k列有两 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1681 交了十几遍才过，本来这只是一道水题，然而谁让我快读写炸了呢（详情见“GG记录（6）”）。。。 f[i][j]表示i,j位置为右下角的最大正方形 如果i或j为1，很显然，f[i][j]的值最大为1，否则便 阅读全文