摘要：
题意：求一个最小的$m$，保证$\prod a[i] x = m!$ 思路： 考虑$m!$里面有多少个东西？？ $m$个。 且是一个排列。 那么求一个最小的$m$使得前面的式子成立？ 我们考虑如何统计$m!$中每个因子出现的次数？ $m/(x^k)！$ 那么就好办了，我们对于序列中的每一个数直接分解 阅读全文
摘要：
题意： 给定2T个串，带修的判断两个串是否按规则一样？？ 思路： 两个串是“抄袭的”肯定就是： 1.长度一样。 2.特殊字符位置一样 3.对于每个$x$在两个串中出现位置一样，且数目一定。 复杂度$O(TL)$ ~~懒得写代码~~ 阅读全文
摘要：
题意：求最少LIS覆盖... 思路： 计算$LIS$时我们一般用$dp$表示到当先位置时以当前位置结尾的$LIS$最长长度。 那么这个数组保证单调不降，我们考虑二进制表示。 然后就是转移了... 不过蜜汁$RE$啊，自测能过... c++ include using namespace std; i 阅读全文
摘要：
题意：求剩余面积。 首先吐槽题号：究竟$JZOJ$有多少未公开的题目... 思路： 简单的一批啊... 不知道为啥上午不过下午就过了？？ 难道是海螺姑娘光顾我？？ 多说了都是灵异故事... 其实就是一个线性递推，每次新增一个点判断一下是否行列被占用，未被占用的话就可以使得可行的行列 1. c++ i 阅读全文
该文被密码保护。 阅读全文