摘要：
传送门1 传送门2 这两道题都有个特性，那就是数据范围到了\(10^{18}\)，这会让我们想用记忆化搜索或者期望DP的想法望而却退 但是实际上我们可以用map。有人会说，用map那时间上貌似也过不去啊！但是我们发现这两道题当中，我们可以进行的操作都有除法操作，这就有点像势能线段树，时间复杂度实际上 阅读全文
posted @ 2025-01-11 16:40
孤枕
阅读(74)
评论(0)
推荐(0)
摘要：
传送门 这道题要求我们求[l,r]范围内所有的“蛇数”，即这个数的第一位严格大于它的其他位的数。 看到数据范围并且发现答案区间可加减性联想到数位DP。其实有点类似模板题，与经典的数位DP题类似的，我们需要判断前导0，需要判断当前枚举的数是否是贴着所给的数，在此题中如果想要记忆化的话，还需要加两个量， 阅读全文
posted @ 2025-01-11 10:57
孤枕
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号