摘要：
费用流加动态建点。 考虑加的点是倒数第几个做的菜，它对答案的共享就是i倍的时间。 和bzoj1070修车那道题一样。 #include #include #include using namespace std; const int maxk = 100 + 10; const int maxn = 10000 + 10; const int maxm = 2000000 + 10; ... 阅读全文
摘要：
树形dp。 好坑的dp。不会。 f[i][j][k]表示第i件装备和它的基础装备一共花费j个金币且向上提供j个装备时能取得的最大的力量值。 #include #include #include using namespace std; const int maxn = 100 + 10; const int maxm = 2000 + 10; int g[maxn],v[maxm],n... 阅读全文