04 2022 档案
摘要：AT4816 [ABC159D] Banned K 题目大意： 给一个长度为 nnn 的序列，问每次删去 a[i]a[i]a[i] 后，有多少对两两相等的数。 思路： 用一个 sumsumsum 表示一共有几对相同的数字，即先用一个桶保存每一个数的出现次数，然后用全排列公式算出总地情况即可。最后在减
阅读全文
摘要：AT4533 Deque 前来补一篇题解。 这道题还是典型的区间dp。 首先它没有后效性，每个数只可以取一次。并且是从前边后者后边取的。 设 dp[i][j]dp[i][j]dp[i][j] 表示从 iii 到 jjj 的区间先手可以获得分值的最大值。 用全部的和减去先手的值，就是后手的值了。 1
阅读全文
摘要：P3003 [USACO10DEC]Apple Delivery S 题解 前置知识： dijkstra 堆优化 和他的模板： 单源最短路径（标准版 题目大意： 给一个图，注意边是双向的，然后给出 s1,s2,s3s1,s2,s3s1,s2,s3 ,其中 s1s1s1 是起点。然后要求s1 s1s1
阅读全文
摘要：AT4535 Slimes 这道题就是典型的区间dp 设 dp[i][j]dp[i][j]dp[i][j] 表示 i−ji-ji−j 的区间的最小值.a[i]a[i]a[i] 表示前缀和。 于是我们就可以得到方程。 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]
阅读全文
