摘要: 这种花里胡哨的题目一看就是转化成图论最短路,然而我却不知道怎么转。。。 看这篇题解,写的很清楚 update 2024.5.21 我自己想出来啦!!!! 先运用位运算的经典技巧逐位考虑,这样的话就可以发现最多\(8\)种状态了 还没有交代吗,有空了写一下 阅读全文
posted @ 2024-03-28 22:47 最爱丁珰 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解就好了 阅读全文
posted @ 2024-03-28 22:09 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这篇题解可以看看,写的很好 我的思路是这样的,首先每个人分到的数量为\(\frac{n}{m}\),我们将其化为既约分数\(\frac{p}{q}\),如果\(p>q\),则我们可以先把能分的苹果全分了,所以可以让\(p\)对\(q\)取模,然后接下来只能用\(\frac{1}{2^i}\)去凑,也 阅读全文
posted @ 2024-03-28 22:04 最爱丁珰 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 这道题目就看官方解答吧,写的很好 本来放在B题,肯定不是什么难题,但是我考试的时候是直接按照\(a\)和\(b\)的最大值和最小值讨论的,导致非常难讨论;而官方题解给我们的一种新的思路就是将全局的最大值和最小值也加入讨论,这样的话就可以简化讨论 当然我考场的时候也想到了估计有一个循环节,我所以我直接 阅读全文
posted @ 2024-03-28 21:42 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑