1439

轻敌了啊...题目一共只有几句话但我却忽略了一个重大信息... 总之我显示写出了时空复杂度都是n^2级别的朴素递推算法，这没什么，基本功而已，然后50分 我试了试滚动数组，把空间复杂度降到了n级别，但没什么用，解决了MLE但仍然TLE。 后来我想到记搜应该能算的更快，毕竟有些用不到的点用搜索就不用算 ......

前置知识： \(LIS\) : 即最长上升子序列 ( \(Longest\) \(Increasing\) \(Subsequence\) ) Luogu B3637 最长上升子序列 这是一个简单的动规板子题。 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数 (\ ......

先总结一些充要条件。 一个人 \(i\) 选不到自己的 \(a_i\) 的充要条件为：若为左侧，则存在左侧的一个 \(j\) 满足 \(a_k\in[j,i]\) 且 \(b_k=R\) 的 \(k\) 的个数 \(> i-j\)，右侧同理，满足其一即可。 一个方案不合法的充要条件为，若对于一个 \ ......

给你一个 m * n 的矩阵 mat，以及一个整数 k ，矩阵中的每一行都以非递减的顺序排列。 你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/find-th ......

模拟赛放了道 *3500，结果全场都切了，非常恐怖。 首先考虑怎么样的树是合法的，打个表发现 SG 函数值为 $\sum_{d}2^d·(\text{深度为 d 的点个数}\bmod 2)$，换句话说后手必胜当且仅当每种深度的点数都是偶数。 于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖 ......