摘要：
插头DP（我也不知道该怎么定义...）是一种类似于洛谷题目（【模板】插头DP）的题目 题目特征为： 在棋盘上 某一维的数据范围很小 完全铺满 计数问题 直接看题吧。 "【模板】插头DP" 给出n m的方格，有些格子不能铺线，其它格子必须铺，形成 一个 闭合回路。问有多少种铺法？(2 using na 阅读全文
摘要：
最近瞎搞了搞斜率优化... 斜率优化DP是一种优化DP的思想，通过高中数学线性规划那套理论加上凸包那套理论单调的优良性质将O(N^2)的DP枚举转移优化成O(N)的转移 先来一道简单题：[APIO2010]特别行动队 我们设$s_i$是前缀和数组，设$f_i$为前$i$个巨佬的战斗力和最大值，不难列 阅读全文