shellpicker

摘要： 题目大意：给定 N 个数字，编号分别从 1 N，M 个位置，N 个数字按照相对大小顺序放在 M 个位置里，每个数放在每个位置上有一个对答案的贡献值，求一种摆放方式使得贡献值最大。 题解：一道典型的线性dp问题，设 $dp[i][j]$ 表示前 i 个数摆放在了不超过前 j 个位置，且第 i 个数字正 阅读全文

摘要： 题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 题解：我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列BFS，每次把一条边加入 阅读全文