摘要:
Counting Arrays 素数 有歧义的数组很难求,但是没有歧义的数组很好求 要使 $a_i$ 到第一个位置之前都不能被删掉,则 $2$ 到 $i$ 的所有数字和 $a_i$ 的 gcd 不等于 $1$ 满足这样的条件,代表包含其 $2$ 到 $i$ 的所有素数因数即可,因此设 $2$ 到 $ 阅读全文
摘要:
Cactus Wall $01bfs$ 其实按照题目的意思,就必须要有一条 # 的最短路,从最左边的一列到达最右边的一列,然后是只能是斜着走,并且要保证新添加的 # 最少,而且添加的地方,其上下左右都没有 # 带着这些约束跑一个多起点多终点的 $bfs$ 就行,因为权值的增加只有 $0$ 和 $1$ 阅读全文