摘要：
做之前：什么鬼题目... 做之后：一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的 ① 在一个波动数列中，若两个数字 i 与 i+1 不相邻，那么我们直接交换这两个数字就可以组成一个新的波动数列 ② 由①深入思考：把一个波动序列的每一项$a_{i}$变为n+1-$a_{i} 阅读全文
摘要：
我又双叒叕被自己坑了... BZOJ数据有点毒瘤,建议自己卡卡常，不过Luogu上很轻松的跑过了 还是比较简单的一题... 正向删点很难，所以我们考虑反着来，咱往里面加点 要注意的是，那些还没加进去的点是不算连通块个数的...不过估计就我这种rui zhi注意就够了 阅读全文