原题非常好的一道题，用到了一个重要的思路：消除\(dp\)的后效性不要觉得这个东西很恐怖，其实这个东西并不复杂，只是名字有点吓人我们容易想到对把原题抽象成一个图，我们容易想到如果该图为\(DAG\)我们要怎么做，直接拓扑上\(dp\)即可但回到原题，我们发现\(dp\)就有了一些问题：这个题是有

DescriptionJYY最近迷上了拼图游戏。作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY一共有\(S\)块拼图，并且由\(1\)到\(S\)编号。编号为\(i\)的拼图是一个\(N\)行的方格矩形，每个方格都为黑色

[AHOI2014/JSOI2014]骑士游戏观察性质：对于一类怪兽，要么全部使用普通攻击，要么全部使用魔法攻击。若对怪兽\(i\)满足\(s_i>k_i\)，则必使用魔法攻击。若按照怪兽的生成关系连有向边建图，则一个环内\(k\)值最小的怪兽必使用魔法攻击。注意到，如果我们已经确定了完全消灭一

链接：https://www.luogu.com.cn/problem/P4042题目描述:对于一个怪物\(i\)，可以花费\(c_{i}\)的代价将其变为一个怪物集合，或花费\(c2_{i}\)的代价消灭他。求消灭怪物\(1\)的

链接:https://www.luogu.com.cn/problem/P4044题目描述:给定一个\(DAG\)，求若干条条路径，覆盖所有的点，并最小化路径的权值和。题解：由于图是一个\(DAG\)，所以原问题可以转化

链接:https://www.luogu.com.cn/problem/P4041题目描述：给定一个数列\(a\)，与常数\(L\),\(R\),实现下列四个操作：1.将所有数加\(d\)。2.将所有数减\(d\)。3.将所有数乘\(d

链接：https://www.luogu.com.cn/problem/P4039题目描述:有一些长为\(n\)，宽为\(w_{i}\)的黑白色矩形，要将它们拼成一个\(n\timesm\)的大矩形，求大矩形中最大的全白子矩形的面

链接:https://www.luogu.com.cn/problem/P4044题目描述:给定一个$DAG$，求若干条条路径，覆盖所有的点，并最小化路径的权值和。题解：由于图是一个$DAG$，所以原问题可以转化为，

链接:https://www.luogu.com.cn/problem/P4041题目描述：给定一个数列$a$，与常数$L$,$R$,实现下列四个操作：1.将所有数加$d$。2.将所有数减$d$。3.将所有数乘$d$。4.

链接：https://www.luogu.com.cn/problem/P4039题目描述:有一些长为$n$，宽为$w_{i}$的黑白色矩形，要将它们拼成一个$n\timesm$的大矩形，求大矩形中最大的全白子矩形的面积的

链接：https://www.luogu.com.cn/problem/P4042题目描述:对于一个怪物$i$，可以花费$c_{i}$的代价将其变为一个怪物集合，或花费$c2_{i}$的代价消灭他。求消灭怪物$1$的最小代