摘要：
舞会 题目链接：https://www.luogu.org/problem/P2159 数据范围：略。 题解： 不会.... 看了题解觉得自己好傻逼啊😂 真的好智障，先把男生女生按照身高排序。 设$f_{(i,j)}$表示前$i$个女生构成的组合中有$j$对不合法，其他的不限制的方案数。 转移的话 阅读全文
摘要：
学校食堂 题目链接：https://www.luogu.org/problem/P2157 数据范围：略。 题解： 发现$B$特别小，很容易想到状压。 即在$dp$的时候弄出来$f_{(i,j,k)}$表示前$i - 1$个都打完了饭，状态$j$也已经打完饭了，当前打饭的是$i$，上一个打饭的是$i 阅读全文
摘要：
HH去散步 题目链接：https://www.luogu.org/problem/P2151 数据范围：略。 题解： 数据范围好小，让人不禁想用一些毒瘤算法，但是失败了。 这种类似时间啊这种有点重复味道的变量特别特别大，连枚举都会$T$的时候，而且存在一些数据比较小，我们考虑矩阵乘法。 至于状态，开 阅读全文
摘要：
巨额资金 题目链接：https://www.luogu.org/problem/P2143 数据范围：略。 题解： 有一个条件是每种权值的边最多是$10$条。 但是并不知道怎么用.... 不过有一点我们是可以确认的，就是答案必定和最小生成树有关。 一定是在最小生成树上搞来搞去。 因为那个条件的原因， 阅读全文
摘要：
奶牛美容 题目链接：https://www.luogu.org/problem/P2124 数据范围：略。 题解： 发现数据范围只有$50$，显然可以直接$bfs$求出联通块，$floyd$求出相邻两点最短路。 但是吧，不能把两个联通块之间取最短路然后加和。 因为可能存在一个点变成$*$，它既贡献了 阅读全文
摘要：
K-联赛 题目链接：https://www.luogu.org/problem/P1264 数据范围：略。 题解： 首先，枚举所有球队是否作为答案是必须的。 因为发现$n$实在是特别小，很容易想到网络流。 至于怎么建图，非常常规。 把比赛和球队都抽象成点。 源点$S$向每种比赛练这种比赛次数大小的容 阅读全文