[JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Projec ...
分类：
Web程序 时间：
2018-04-15 16:22:00
阅读次数：
237
【题目】#2146. 「SHOI2017」寿司餐厅 【题意】给定n种寿司的代号，取区间[i,j]的寿司收益是d[i,j]和所有子区间的d，吃了c（c>0）种代号x的寿司的代价是mx^2+cx，给定n,m和矩阵d（有负数！），求最大收益。n<=100。 【算法】最大权闭合子图 【题解】开始考虑每个区间 ...
分类：
其他好文 时间：
2018-04-07 17:42:55
阅读次数：
179
"luogu" 题意 有$n$个$01$变量，你要确定它们的值，改变第$i$个变量的代价是$v_i$。 有$m$个限制条件，每个形如：某个变量集合内的所有元素都必须是$0$，或者都必须是$1$。达成这个条件会获得$W_i$的收益，否则有可能会付出$g$的代价。 求最大收益。 sol 最大权闭合子图。 ...
分类：
其他好文 时间：
2018-04-04 18:22:03
阅读次数：
208
"luogu" sol 这题有点像网络流24题里面的太空飞行计划啊。 最大收益=总收益 最小损失。 先令$ans=\sum$任务收益。 源点向每个任务连容量为收益的边。 每个机器向汇点连容量为购买费用的边。 每个任务向对应的机器连容量为租赁费用的边。 最小割即可。 code 在$bfs$里面用了一个 ...
分类：
其他好文 时间：
2018-04-03 22:12:15
阅读次数：
149
题意： 给定一个网格，每个网格有选取代价和占据收益。每个点被占据，需要满足以下两个条件至少一个条件：1.被选取 2.邻近方格都被选取（有公共边被称为邻近） 不一定要占据所有方格，求最大收益。 输入说明第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。接下来 n 行,每行是 m 个字符组成的 ...
分类：
其他好文 时间：
2018-03-21 22:00:08
阅读次数：
198
题目大意 ? 给你一个$n\times m$的地图，每个格子上都有一颗植物，有的植物能保护其他植物。僵尸从右往左进攻，每吃掉一颗植物就可以得到$a_{i,j}$的收益（$a_{i,j}$可以是负数）。求僵尸的最大收益 ? $1\leq n\leq20,1\leq m\leq30$ 题解 ? ~~这种 ...
分类：
其他好文 时间：
2018-03-05 19:29:23
阅读次数：
175
题面 "Bzoj" Sol 设$f[i][j]$表示第$i$天有$j$张股票的最大收益 转移很简单辣 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam ...
分类：
其他好文 时间：
2018-02-21 10:46:51
阅读次数：
135
```c++ /* dp[i][j][k]表示 已经选i个，本次选到了第j个，小红满意度k时，小明最大收益* */ #include #include using std::max; using std::min; const int maxn=107; inline int read() { in... ...
分类：
其他好文 时间：
2018-02-20 14:43:16
阅读次数：
174
题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物 ...
分类：
其他好文 时间：
2018-02-20 11:16:06
阅读次数：
138
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 dp[i] 表示 第i天卖完的最大收益 朴素的dp： 枚举从哪一天买来的在第i天卖掉,或者是不操作 dp[i]=max(dp[i-1],X[j]*A[i]+Y[j]*B[i]) 其中X[j]表示 ...
分类：
其他好文 时间：
2018-02-19 00:00:43
阅读次数：
251
