摘要:
传送门 一些方案数会爆 long long 但我们只需知道它是否 > 某个数的情况下我们可以让这个方案数时刻对 1e18 取 min \(s\) 弄那么大似乎没什么用,不影响数位 DP 令 \(f_{i, j}\) 为考虑到第 \(i\) 位,与 \(s\) 匹配长度为 \(j\) 的方案数 这里转 阅读全文
摘要:
传送门 怎么连套路 DP 都不会了啊/kk 貌似是个很套路的 DP 考虑按从小到大的顺序加入下一个数 于是每次加入的数一定大于已有的所有数 所以加到一个峰的旁边峰数不变,否则峰数+1 令 \(f_{i, j}\) 为前 \(i\) 个数,有 \(j\) 个刺头的方案数 有 \(f_{i, j}=f_ 阅读全文