5.9

作者： 作者的头像   绪方九段 ,  2025-05-09 20:35:53 · 山东 ,  所有人可见 ,  阅读 2

0


1.取模的运算 加减乘除 减法要多对应一个+MOD 防止出现负数
https://leetcode.cn/problems/find-substring-with-given-hash-value/description/
除法要用费马小定理求逆元。
2.定长滑窗 可以先收集0-k-1 后面从k到n进行”入–算–出”求解
https://www.lanqiao.cn/problems/6251/learning/?page=1&first_category_id=1&second_category_id=3&name=%E6%B8%B8%E6%88%8F
3.排列问题–优化成状压dp
“ 攻打星球 j 与产生的贡献只与 攻打星球 j 的前一个星球有关”
https://www.lanqiao.cn/problems/17136/learning/?page=1&first_category_id=1&second_category_id=3&tags=%E5%9B%BD%E8%B5%9B&tag_relation=intersection&name=%E6%98%9F%E7%90%83

0 评论