标签：01 暴力 题解 Professor Monotonic 合法 序列 mathcal Idea

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。