2025年7月28日
LIS笔记
摘要： \(O(N^2)\)LIS计算长度 直接套用dp方程 \(f_i=\max\limits_{0<j<i\ and\ A_i>A_j}\{f_j + 1\}\) \(O(N\log N)\)LIS计算长度 二分做法 记\(f_i\)为长度最长为i的LIS结尾最小值,\(f_i\)单调递增.每次二分查找 阅读全文
posted @ 2025-07-28 18:32 creeper486 阅读(9) 评论(0) 推荐(0)
数论进阶随笔
摘要： 咕咕咕 阅读全文
posted @ 2025-07-28 16:41 creeper486 阅读(7) 评论(0) 推荐(0)