正难则反，逆向入手，分析每一项的贡献

如果有更多问题或需要进一步的帮助，可以在评论区留言讨论哦！，分别代表点的个数和边的条数。

暴力模拟 + 剪枝

LCS（最长公共子序列）+ LPS（最长回文子序列）

二维动态规划是解决涉及两个维度变化问题的一种动态规划方法。它通常用于处理那些可以通过构建一个二维表格来记录中间结果，从而优化求解过程的问题。

剪枝是一种优化技术，用于提前终止那些不可能找到解的搜索路径，从而提高算法效率。而组合型回溯问题常常与剪枝相结合

逆元（Modular Multiplicative Inverse）在模运算中是一个非常重要的概念，特别是在需要执行除法操作时。因为在模 p 的情况下，直接进行除法是不可行的，我们通常会使用乘以其逆元的方式来代替除法。对于给定的整数 a 和模数 m，如果存在一个整数 b 满足：(a×b)%m=1那么 b就被称为 a 在模 m 下的乘法逆元，记作 a^-1 或者 inv(a)。

逆元（Modular Multiplicative Inverse）在模运算中是一个非常重要的概念，特别是在需要执行除法操作时。因为在模 p 的情况下，直接进行除法是不可行的，我们通常会使用乘以其逆元的方式来代替除法。对于给定的整数 a 和模数 m，如果存在一个整数 b 满足：(a×b)%m=1那么 b就被称为 a 在模 m 下的乘法逆元，记作 a^-1 或者 inv(a)。

在CSDN上并未找到第七届传智杯初赛第二场的相关题解，于是自己写了一个供大家参考。附上补题链接点此进入https://ac.nowcoder.com/acm/contest/100449#question。

众所周知，蓝桥杯有两道填空题，还特别喜欢考日期问题什么？你还在使用计算器手算？接下来我来告诉你正确的做法。