BakaC1rno

摘要： "传送门" 题解 题目说可以花费代价 $1$ 调整方向，换个意思就是说， 如果沿着原方向走，代价为 $0$，否则代价为 $1$，求从点 $(0,0)$ 到点 $(n 1,m 1)$ 的最小代价， 这其实就是个最短路问题了，可以直接上Dijkstra。 然而这个也可以用BFS直接解决，把queue换成 阅读全文

摘要： "传送门" 题意 从 $n$ 个人中选 $k$ 个观众，$p$ 个不同位置的比赛选手，每个人做观众或比赛选手都能为队伍提升不同的强度， 问队伍的最大强度是多少。 题解 因为 $p$ 很小，所以 $p$ 个位置的比赛选手可以状态压缩DP来选择。 而如果把所有人以做观众能提供的强度从大到小排序之后，$k 阅读全文