摘要：题目传送门：https://codeforces.com/problemset/problem/69/E 题目大意： 给定长度为$n$的序列$A$，再给定数$k$，记$B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]}$，其中$C_x$表示$x$在$A_{i...i+ 阅读全文

摘要：题目传送门：https://codeforces.com/problemset/problem/913/D 题目大意： 给定$n$个题和总时限$T$，每道题有两个参数$a_i,t_i$，$t_i$表示所需时间，$a_i$表示总做题数不超过$a_i$才能拿到第$i$题的分数（每道题分数都为1）。即，若 阅读全文

摘要：Description Farmer John的N头奶牛（1≤N≤10^5），仍然编号为1…N，正好闲得发慌。因此，她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。经过若干周的研究，Farmer John对他的奶牛的社会结构总计进行了M次观察（1≤M≤ 阅读全文