讲解P10786[NOI2024]百万富翁。 先爆搜出t>=9的部分分，然后考虑使用动态规划算法进行常数优化跑出答案。...

浏览 61 次 标签： 模拟    题解    NOI    NOI2024    搜索    动态规划    交互题   

讲解P10789[NOI2024]登山。 首先使用朴素的动态规划，前缀和优化到平方，考虑特殊性质的部分分，使用树剖进行优化，由特殊性质推到整体，使用主席树再次进行优化，中间需要多次倍增跳跃。...

浏览 82 次 标签： 前缀优化    树上倍增    题解    NOI2024    树链剖分    动态规划    数据结构    主席树   

讲解P10785[NOI2024]集合。 首先要注意到两个区间等价的充要条件，然后发现单调性，可以用双指针提前预处理每个左端点能延申到的最远右端点，使用双哈希快速判断。...

浏览 87 次 标签： NOI    NOI2024    数学    双指针    哈希