摘要：
感觉这个凑的题目都是分类讨论 1.\(n\leq k\times a_k\)，显然先将\(a_k\)一直取到不能取为止（如果最终方案不是这样，我们可以将方案中的\(k\)个面值为\(1\)的硬币或者\(1\)个面值为\(k\)的fancy coin替换为一个面值为\(k\)的regular coin 阅读全文
posted @ 2024-08-16 16:52
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
考虑特殊元素，形似()()()和((()))的字符串 如果还想不出来看官方题解 阅读全文
posted @ 2024-08-16 16:38
最爱丁珰
阅读(7)
评论(0)
推荐(0)
摘要：
这道题目真的不知道怎么总结了，这技巧太新了 见这篇题解 为什么最开始要引入这个子问题呢？实际上，我们假设我们已经得到了最终的交换后的答案，设为\(t\)，\(s\)就是题目给的原串，从\(s\)到\(t\)的最小交换次数当然就是从\(t\)到\(s\)的最小交换次数，于是考虑从\(t\)到\(s\) 阅读全文
posted @ 2024-08-16 16:17
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
明明多简单的一道题，却忘了枚举中转点了 看这篇题解，这种优化建图的技巧是显然的（考试的时候想到了但是没有想到枚举中转点） 阅读全文
posted @ 2024-08-16 15:33
最爱丁珰
阅读(17)
评论(0)
推荐(0)
摘要：
对回滚莫队的具体介绍见OI-wiki，主要思想就是由于我们只有add操作比较好\(O(1)\)实现，所以我们就让莫队右端点一直增加就好了，并且我们开一个变量记录不好维护的量（用变量记录而不是数组的原因是这样子好备份，具体见打卡代码），然后回滚的时候只更新好维护的量即可 阅读全文
posted @ 2024-08-16 10:47
最爱丁珰
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号