摘要: 来看一下一般的根号算法的思路过程,见这篇题解 重点是这句话 所以一般来说,我们先写出最暴力的版本,然后考虑是否可以根号算法优化 那为什么我们要设置\(dp\)数组呢?其实这里仍然运用了转换对象法这个思想,因为每次修改的数只有一个,但是模数却有很多个,所以我们可以尝试去统计贡献 阅读全文
posted @ 2024-03-16 17:40 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 很显然,这道题目可以借助“分手是祝愿”这道题目的思想 我们尝试寻找不变量。 从只有两种属性的情况开始讨论,发现我们只要记录其中一种魔法属性有多少个就好了 但是如果有更多种魔法属性呢?我们不可能将所有颜色的属性的个数都记录下来,这样时间复杂度肯定会爆炸。但是我们可以仍然借助之前的思想,就只考虑某一种颜 阅读全文
posted @ 2024-03-16 16:44 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 这是一些解释(下次看写到博客里面修改一下排版) 阅读全文
posted @ 2024-03-16 15:14 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 严谨的证明题解 当然,我们最好还是用这个题解,特别是其中最后说明的扩展的那一点,一定要记住 阅读全文
posted @ 2024-03-16 10:13 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑