摘要: noip2021训练5 Link SDOI2010 地精部落 法一: 首先有两个性质 在一个波动序列中,若 \(i\) 和 \(j\) 不相邻,那么交换 \(i,j\) 后依然是一个波动序列。 把波动序列中的 \(a_i\) 都改为 \(n+1-a_i\),还是一个波动序列,且山峰与山谷相反。 设 \(f_{i,j}\) 阅读全文
posted @ 2021-11-13 23:52 Acestar 阅读(55) 评论(0) 推荐(0)