摘要：
传送门 按理说，在求行列式时，化简成上三角新式，需要除以数字，如果要除以mod，那么肯定会产生逆元 而对于逆元的处理，这里肯定需要保证模是质数。 但对于模是任意数时 不是特别懂，好像是类似gcd的辗转相除法求的 #include <iostream> #include <cstdio> #inclu 阅读全文
摘要：
传送门 现在给定你一个字符串 s 以及一个整数 k，请求出 s 的字典序最小的长度为 k 的子序列。 利用单调栈维护一个栈 如果栈顶元素字典序大于当前字符的字典序，而且剩下的字符足够使得栈里的元素长度为k个，那么就把栈顶元素pop掉，而加入当前字符。 同理可以维护最大的那个字典序 #include 阅读全文