摘要：
注意类似题目这种建树的方式，建出来可能是树，也可能是堆，而前者不一定是连续的编号，后者一定是连续的编号，这就导致了后者左右子树中一个是完全二叉树，另一个不是完全二叉树（这里就要利用这个性质优化时间复杂度）；自己做的时候就是没有抓住这个性质导致没有做出来 显然考虑贡献，设\(s_{i,j}=x\)，我 阅读全文
posted @ 2024-08-13 22:21
最爱丁珰
阅读(36)
评论(0)
推荐(0)
摘要：
首先找上界是常用技巧了，然后这种循环构造的方法可以记一下 当\(n≥m\)的时候肯定转换为\(n<m\)的情况 阅读全文
posted @ 2024-08-13 17:17
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
看官方题解就好了，这题放烟雾弹复习一下 阅读全文
posted @ 2024-08-13 17:04
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
四边形不等式的证明一般都是很难的，所以在考场上一般不要证明，而是把DP的每一步决策打一个表，然后去看有没有单调性 然后这道题目看蓝书就好了，代码见打卡 阅读全文
posted @ 2024-08-13 10:17
最爱丁珰
阅读(7)
评论(0)
推荐(0)
摘要：
打表的种类： 1.输入范围很小，此时为全部打表 2.我们的代码可以处理大部分情况，可以对剩余的小部分的情况用打表解决，此时为部分打表 3.预处理的时候，可能TILE/代码太长等，考虑打表替换掉预处理，此时为配合打表 一些打表题： 中文读数字 十三号星期五 这道题目要先理解了插头DP了来，视频看到了1 阅读全文
posted @ 2024-08-13 07:42
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
不难知道操作的顺序无关紧要，而且操作的边的深度越浅影响的叶子就越多，于是我们考虑从下往上地进行构造 设\(f[i]\)表示以\(i\)为根的子树的同步时间，\(g[i]\)表示达到这个时间的最下操作次数 对于当前节点\(x\)，其有若干个儿子\(v_1,v_2,...,v_k\)，那么有\(f[x] 阅读全文
posted @ 2024-08-13 07:17
最爱丁珰
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号