1434
51nod1434 区间LCM
原题 一道思维题 首先容易发现 \(m=2n\) 时满足条件,但题目让找一个最小的,因此我们考虑去除 \(n\) 中没用的一些状态 具体的,如果 \(n\) 是由两个以上的质因数构成的,那这些质因数显然可以在前 \(n-1\) 个数中找到,因此 \(n\) 就可以退役了可以删掉了 最终复杂度 \(O ......
[刷题笔记] Luogu P1434 滑雪
[Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列? ### Solution 最简单的做法是直接暴力dfs,由于题目没有告知从哪出发,故将每一个点都作为出发点dfs,取max即可。 由于数 ......