• 2022-12-14[EER1]单调栈
    链接:https://www.luogu.com.cn/problem/P6198题目描述:给定一个长为\(n\)数列\(S\),求一个字典序最小的排列,使得将这个排列依次放入单调栈中序列中元素的个数与\(S\)一一对
  • 2022-11-19四元组
      #include<bits/stdc++.h>usingnamespacestd;constintN=5e3+10;intn,a[N]={0},bkt[N+N]={0};intmain(){scanf("%d",&n);for(inti=1;i<=n;i++
  • 2022-10-31NOI2022模拟测试赛(二十二)
    link通道自己对于二分图构造一个类prufer序列。一个映射方式是合法的,只需要:一棵生成树能构造出一个prufer序列。能从一个prufer序列逆推回整棵树的形态,即过程