2022年11月8日
数论合集
摘要： 裴属定理，费马小定理，欧拉函数，欧拉定理，拓展欧几里得算法，中国剩余定理相关 阅读全文
posted @ 2022-11-08 13:59 LzjNotFound 阅读(159) 评论(0) 推荐(0)
2022年11月3日
区间DP
摘要： 区间dp $Part$ $1$:区间dp？ 利用一个常见的区间dp问题来寻找其与其他dp的区别。 石子合并: 先不考虑环上，就只看一条链的情况，要求将 $1$ ~ $n$ 的石子合并成一颗，每次合并代价是当前两颗石子重量之和，问最大和最小代价。 假设我们现在还不会区间dp，我们考虑用其他dp来解决这 阅读全文
posted @ 2022-11-03 20:21 LzjNotFound 阅读(67) 评论(0) 推荐(0)
数位DP
摘要： 数位dp 我们先由一道模板题引入 ： windy 数 $step 1$ : 考虑枚举法，枚举 $a$ 至 $b$ 之间的每个数，暴力check相邻两位之间合不合法 , 时间复杂度 $O(n\log_{}{n})$ ，~~显然TLE~~ $step 2$: 考虑从最高位开始爆搜 ，如果搜完最后一位就 阅读全文
posted @ 2022-11-03 19:56 LzjNotFound 阅读(66) 评论(0) 推荐(0)