【BZOJ 4664】Count

相关链接

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4664
神犇题解:http://blog.csdn.net/ta201314/article/details/52506505

解题报告

如果这题不会,可以先去看看【BZOJ 4498】魔法的碰撞
然后你会发现这题简直就是大原题!

我们发现只要我们定了左右两个数的大小关系
于是这个数对于答案的贡献就确定了
于是我们像【BZOJ 4498】魔法的碰撞里一样,讨论一下大小关系的所有情况就可以啦!

One thought to “【BZOJ 4664】Count”

Leave a Reply

Your email address will not be published. Required fields are marked *