摘要：
卢卡斯定理是一个与组合数有关的数论定理，在算法竞赛中用于求组合数对某质数的模。 第一部分是博主的个人理解，第二部分为 Pecco 学长的介绍 一篇很好的 卢卡斯定理 博文 第一部分 一般情况下，我们计算大组合数取模问题是用递推公式进行计算的： \[ C_n^m=(C_{n-1}^m+C_{n-1}^ 阅读全文
posted @ 2021-04-14 21:12
RioTian
阅读(985)
评论(0)
推荐(1)
摘要：
区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的 dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到整个区间，或者说局部最优解合并为全局最优解，然后得解。 这类DP可以用常规的for循 阅读全文
posted @ 2021-04-14 20:40
RioTian
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：Here 题意总结：\(N\) 次查询串 \(B\) 是否是 \(A\) 的子序列。 思路一 个人做法，枚举原字符串的每一位，如果匹配当前字符串的字符则 m++ 直到字符串枚举完毕或者 m >= t.size() \(\mathcal{O}(N)\) string s, t; void s 阅读全文
posted @ 2021-04-14 17:04
RioTian
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号