摘要:
舞会 题目链接: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$向每种比赛练这种比赛次数大小的容 阅读全文