摘要：
link 题目大意 每次找到没有被询问过的第k小的数。共$n$个询问，答案不超过$n$。$(n\leq 10^5)$ 试题分析 其实是一个线段树的板子，然后用一下主席树的思想就行。 #include<iostream> #include<cstdio> #include<cstring> #incl 阅读全文
摘要：
link 试题分析 我们发现$dp(t,s1,s2,s3)$表示在$t$时刻$3$个人的位置。发现时间复杂度为$O(n \times L^3)$。不仅会$T$还会$MLE$，所以需要优化$dp$。我们发现当次$dp$合法时，肯定会有一项是到达的那个位置，所以可以优化掉一维。只需要把那个必须要经过的位 阅读全文
摘要：
link 试题分析 发现每个小朋友最多只能看到$5$个动物所以考虑状压$dp$。我们定义$f(i,j)$为第$i$个位置从此往后$5$个人的最喜欢数量。所以只要预处理出对于每个点从后$5$个会让多少小朋友高兴即可 #include<iostream> #include<cstdio> #includ 阅读全文