枚举技巧
文章平均质量分 96
yds_creator
这个作者很懒,什么都没留下…
展开
-
洛谷P9554 「CROI · R1」浣熊的溪石 题解
注意本题需要取模,而式子出现了除法,需要先通过费马小定理(模数是质数故可以使用)计算。而直接使用乘法原理,把每一位的情况数相乘,得出。所以直接根据上面的分析表示出答案为。使用快速幂计算,总复杂度为。原创 2023-09-10 20:29:52 · 58 阅读 · 1 评论 -
洛谷好题 P1950 长方形 详细思路题解 有图 附代码
把所有剪出来的长方形情况总数划分为划分为互不重复、容易计数的小范围情况,再把所有小范围的情况总和加起来得出答案,其实就是dp的思想。**如何设计枚举方式呢?**我们需要找一个标准去枚举所有情况,而在此题中最容易想到的标准就是每个没有被画过的格子——因为所有符合要求的长方形一定是全由没有被画过的格子组成的,故我们可以通过枚举每一个格子能“扩展”形成的长方形(即这个格子被长方形包含)个数来计算总数。原创 2023-06-22 01:51:33 · 340 阅读 · 5 评论