随笔分类 -  POI 题解

POI - B
摘要：A. 思维题；B. 贪心；C. 并查集；D. 单调队列；E. 多重背包优化；F. 齐肯多夫表示法；G. Fail Tree；H. 建图；I. 树状数组优化 DP；J. 缩点，拓扑排序 阅读全文
posted @ 2023-03-23 22:07 f2021ljh 阅读(26) 评论(0) 推荐(0) 编辑
POI - A
摘要：A. 旋转变换坐标公式，Dilworth 定理；B. 贪心；C. 二项式定理，特殊性质，Lucas 定理；D. 阶梯博弈(Staircase Nim)；E. 扫描线；F. 单调队列优化 DP；G. 差分约束，Tarjan 缩点，Floyd 最短路；H. 树上 DP，二分答案；I. 单调栈；J. AC 自动机 阅读全文
posted @ 2022-11-09 00:02 f2021ljh 阅读(44) 评论(0) 推荐(0) 编辑