摘要：
线段树优化线性dp 拿到一道题目直接大力dp，设dp[i][j]表示考虑到第i个点并将其选中，且已经选了j个点的最优解，cost[i][j]表示选了i，j，之间的代价，显然可以压维： $$dp[i] = max (dp[k] + cost[k][i] ) +c[i] (j 1 include inc 阅读全文
摘要：
简单数学题 题目要求：$$\sum _{i=1}^a i^b mod10000(a,b 阅读全文
摘要：
棋盘形可行性dp 这种首先大力设状态：dp[i][j][k]代表考虑到 i,j；mod之后等于k是否可行，那么转移就很显然了，大力N^3转移就好了 include include include include include include include include include defi 阅读全文
摘要：
大力dp 一个正着跑，一个倒着跑，可以转换成两个正着跑 为了解决去重问题，我们规定第一条线不能越过第二条线，（没什么影响,不信画画图看看），这样就有一个显然的四维dp了，注意两个相等时要去一个 include include include include include include inclu 阅读全文
摘要：
悬线法 悬线法是一种解决矩形问题的利器，你可以抽象为：每个点都是一个固定着针的底座，你需要求出她的活动范围。 我们开3个数组：up，ll，rr代表了左、右、上的边界，那么最后我们遍历一下所有的点就能求出最大值。 怎么求up、ll、rr？ up：如果上边的点和她反色，那么up[i][j]=up[i 1 阅读全文