starrylasky

摘要： solution：二分&记忆化搜索 对于 $ans$ ，容易想到随着 $ans$ 的增大这张图能走的边就会更多，这是个单调增。 所以考虑二分。 对于 $check$ 函数，先将可以走的边建成图，在对于图上每个点跑记忆化搜索，这样可以保证 $check$ 时线性的，定义 $f_i$ 为走到 $i$ 时 阅读全文

摘要： Solution ： dp 考虑定义 \(f_{i,j,k,p,q}\) ：到第 \(i\) 个，有 \(j\) 个 \(a_{i-1}>a_i<a_{i+1}\) ， \(k\) 个 \(a_{i-1}<a_i>a_{i+1}\) 当前位置取 \(p\) ， \(q:a_{i-1}<a_i:0,a 阅读全文