Lonely Mountain Dungeons
这道题目为什么考场上没想出来。。。就是不太相信自己吧,而且有个技巧不太清楚。。哎
很明显的一点是各个种族是分开的,所以我们每个种族单独考虑就好了
假设对于一个种族,我们已经固定了分的组数为
然后就是计算贡献这一点,本来我是想用容斥原理的,但是需要循环,看看官方题解的计算就非常简便,我们要学会(好好想一下整个的时间复杂度)
但是如果
update 2024.7.7
其实证明的话,利用反证法+微扰法就可以证明了,也比较easy
然后这一次做我还是没有想到官方题解这种计数方法,主要原因就是计数对象拘泥于每个微观的人,而官方题解是先宏观地将计数对象定为每个组,这种技巧就要记住
当然利用容斥原理卡常也可以做:对第
将所有的
update 2024.8.9
重新做一遍,做出来了
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!