感觉很常见啊啊啊啊啊啊啊
有印象的好像见了 4 次，2 次想出来了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
就是考虑抽象每个数的可选择区间，考虑构造一个合法的匹配。
那么考虑从选择区间小的开始试，因为选择区间大的可选的更多嘛。
正确性？扫描线加上去感觉挺显然的。亦或是咱想想找一个数的二进制组成，是不是从大到小试啊？
例子：某个牛客，某场 CF，某个 AT，某场 CF。
比如有 n 行 m 列，然后每个砖块的高度为 1，限制只能横放。那么就按宽度从大到小一行一行试着能不能放。
又比如
https://codeforces.com/contest/1713/problem/C
考虑大的一定选择的比较少，因为平方的增长很快，大的后面的平方数肯定稀疏得多。且大的平方数能匹配到的一定更少。所以从大到小尝试从大到小选择。
标签：选择,平方,某场,CF,trick,从大到,啊啊啊 来源： https://www.cnblogs.com/xugangfan/p/16558325.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。