xkaxingz

题解a

算法(1) 题解(3)

/ 注册

全部文章 / 题解a （共2篇）

120565F

https://ac.nowcoder.com/acm/contest/120565/F （诡异的🔑）贪心+dp 因为种情况的最小公倍数是，所以前段暴力填充，贪心取最优，后续dp处理。但是如果最后只剩下的话，如果填的是的，那么后面再加凑成的情况处理不了，于是要多留出一段来处理这种情况。 #inc...

贪心动态规划

2026-02-13

1 27

120561D

https://ac.nowcoder.com/acm/contest/120561/D 赛时想到了二分，但是没想好的检验策略。赛后看好像上ST表也能做，但是太麻烦了就不写了。后面补题的时候尝试自己再想想，发现思维难度还是有的。主要是想复杂了，当时想的是维护跳一步能到的最远距离，以及在自己到最远距...

贪心二分查找

2026-02-04

1 31