摘要：
正题 题目链接:http://codeforces.com/contest/1603/problem/C 题目大意 定义一个序列$a$的$f(a)$为你每次可以将序列中的一个数$z$分裂成$x+y=z$，然后再把$x,y$放回原来的位置，然后$f(a)$表示把$a$变成不降序列的最少操作次数 给出一 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7920 题目大意 一个排列$p$生成的森林的形式如下，对于每个$i$找到最大的$j\in [1,i)$满足 \(p_i>p_j\)，然后连一条$i,j$之间的边。 给出一张树$G$，求一个字典序最大的排列$p$使得 阅读全文
摘要：
前言 终于出成绩了我可以写博客辣，官方数据还没出就先放洛谷的题目链接了。 正题 T1-廊桥分配 https://www.luogu.com.cn/problem/P7913 题目大意 有$m_1$种一类飞机，$m_2$种二类飞机，每个飞机有一个占用时间的区间。要给两类飞机分配恰好$n$个廊桥。 如果 阅读全文