08 2023 档案
摘要：签到题 因为值域很小，考虑对值域动手。 对于每一种数字，存储他出现的次数，那么根据排列组合，假设当前的数有 xxx 个，根据排列组合，我们就知道最多可以可以组合出来 x×(x−1)x\times (x-1)x×(x−1) 种。 然后我们再遍历一次这个矩阵，所谓公共边其实就是上下左右四个点。按照题意排
阅读全文
摘要：Link 这题在省选算是简单的吧。 看了一圈题解，好像大家都去重了，写一个不用去重的抽象做法。 先离散化，设 dpidp_idpi 表示以 iii 这个数为结尾的子序列最多有多少个。 然后直接枚举 [1,i−1][1,i-1][1,i−1] 的数转移即可，发现可以线段树优化到单次 O(logn)
阅读全文
