求方案数，直接从\(f[i-1][j]\)和\(f[i][j-1]\)转移过来，如果\(s1[i]==s2[j]\)就加上\(f[i-1][j-1]\)，如果\(s1[i]!=s2[j]\)且\(f[i][j]==f[i-1][j-1]\)说明两边转移到了\(f[i-1][j-1]\)，减去重复部分\(f[i-1][j-1]\)就行了。比较好的理解方式是画个网格图，如果\(s1[

目录DescriptionSolutionCodeDescription有\(m\)座煤矿，每一座煤矿有\(a_i\)吨煤，第\(i\)座煤矿到第\(j\)号发电厂的运费为\(c_{i,j}\)每吨。有一座发电厂（标号为0），需要恰好\(b\)吨煤矿发电，初始运行费用为\(h\)。还有\(n\)座待运行的发电厂（标号为1~n），每座发电厂初

NC19981[HAOI2010]软件安装一、题目描述现在我们的手头有\(N\)个软件，对于一个软件\(i\)，它要占用\(W_i\)的磁盘空间，它的价值为\(V_i\)。我们希望从中选择一些软件安装到一台磁盘容量为\(M\)计算机上，使得这些软件的价值尽可能大（即\(V_i\)的和最大）。但是现在有个问题：软件之间存在

2427:[HAOI2010]软件安装TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1275  Solved: 492[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机

题目就是树上背包，但要先缩点为DAG #include<iostream>#include<cstring>#include<vector>#include<stack>usingnamespacestd;constintN=503,M=1003;

题目链接：​​传送门​​很明显，如果图中有一个环那么这个环上的点必须都要选那我们一开始就直接缩点因为每个物品有价值有重量还有有重量限制所以是很明显的树上背包我

简要题意一家公司销售一种商品，在时刻\(i\)可以需要\(U_i\)份商品。第\(i\)时刻向生产方购买\(1\)份商品需要\(d_i\)的代价。\(i-1\)时刻的\(1\)份商品滞留到