摘要：动态规划三要素 阶段，状态，决策 动态规划经典模型 LIS（最长上升子序列） 给定长度为 \(N\) 的序列 \(A[i]\)，求出其最长上升子序列的长度。（以不严格上升为例） 阶段：已经处理的序列长度 \(i\) 状态：\(f[i]\) 表示以 \(A[i]\) 结尾的 LIS 长度 转移 \[f 阅读全文

摘要：(ex)BSGS/（扩展）大步小步算法 学习笔记 在即将暂时退役之际杀掉了 P4195 的毒瘤模板题，于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。（距离中考还有20天！） BSGS link 求\(a^x\equiv b\pmod p\)的非负整数解，其中\(a, p\)互质。 阅读全文