「题解」Professor Monotonic's Networks

link
本题是一道 弱化条件 的经典模型。（普通的数 -> \(0/1\)）
\(\mathcal{Idea\ 1}\)
这个值域似乎有点太大了，所以我们暂且选择一个临界点，将其看作一个 \(01\) 序列。（比它大就赋为 \(1\)，比它小就赋为 \(0\)）
发现如果原排列最后能递减，那么这个 \(01\) 序列最后肯定是 \(111...000...\)。发现如果我们将每个数都作为临界点跑一遍都可以的话，那么原排列是合法的。换句话说，要判断任意的排列都合法，只用判断任意的 \(01\) 序列都合法。于是直接枚举+暴力就可以了。
将这个值域变小，就是 弱化条件，当然对条件下手的思想还有自己 加限制。这两种思想各有不同的用处。
\(\mathcal{Idea\ 2}\)
数学归纳法的思想。考虑 \(i+1\sim n\) 是否合法，如果合法，再添加 \(i\) 进入我们考虑的集合，具体实现和想法 \(1\)。但在本题似乎有个思维漏洞，但却是一个很好的想法。
\(\mathcal{Idea\ 3}\)
看数据范围，自然往指数级算法想（不一定）

p.s. 该用暴力用暴力。

标签：01,暴力,题解,Professor,Monotonic,合法,序列,mathcal,Idea
来源： https://www.cnblogs.com/Kidulthood/p/16261931.html