摘要：
题意 "题目链接" 给出一个排列，以及$m$个形如$(x, y)$的限制，表示若$x$在$y$之前则可以交换$x, y$。 问$n$位置上的数最多能前进几步 $n \leqslant 3 10^5, m \leqslant 5 10^5$ Sol 每次遇到这种动来动去的题基本都做不出来qwq 我最开 阅读全文
摘要：
题意 "题目链接" Sol 看到这种题就不难想到是数位dp了。 一个很显然的性质是一个数若能整除所有位数上的数，则一定能整除他们的lcm。 根据这个条件我们不难看出我们只需要记录每个数对所有数的lcm(也就是2520)取模的结果 那么$f[i][j][k]$表示还有$i$个数要决策，之前的数模$25 阅读全文
摘要：
题意 "题目链接" Sol 比赛结束后才调出来。。不多说啥了，就是因为自己菜。 裸的up down dp，维护一下一个点上下的直径就行，一开始还想了个假的思路写了半天。。 转移都在代码注释里 ~~毒瘤题目卡空间~~ cpp include define Pair pair define MP(x, 阅读全文