Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou...
分类：
其他好文 时间：
2016-01-12 21:23:30
阅读次数：
153
4天终于做出来了，没错我就是这么蒟蒻。教训还是很多的。 建议大家以后编树形DP不要用记忆化搜索，回溯转移状态个人感觉更有条理性。 大神题解传送门by iwtwiioi 我的题解大家可以看注释"//"部分 本题我用的树形DP中dp[x][fa][need]表示编号为x的节点的父亲选(1)没...
分类：
其他好文 时间：
2016-01-08 23:32:25
阅读次数：
275
P1243生产产品描述在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同，它们完成每一个步骤的所需时间也不同...
分类：
其他好文 时间：
2016-01-07 20:13:04
阅读次数：
244
1 #include 2 #include 3 #include 4 using namespace std; 5 int point[303],next[603],v[603],c[603],cnt=0,N,M,K,f[303][303][2]; 6 bool p[303]; 7 void in....
分类：
其他好文 时间：
2016-01-02 22:39:17
阅读次数：
434
左儿子又兄弟的转发一定要掌握啊，竞赛必用，主要是降低编程复杂度，省时间。个人觉得状压DP也是为了降低编程复杂度。方程就不说了，程序应该能看得懂，用的记忆化搜索，方便理解。 1 #include 2 #include 3 #include 4 using namespace std; 5 bool p...
分类：
其他好文 时间：
2016-01-02 22:29:54
阅读次数：
195
这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不.....
分类：
其他好文 时间：
2016-01-02 12:23:57
阅读次数：
141
我以0为根节点建树，然后做树形dp，first和second就不用说了吧，先两遍dfs找树的直径，在找fir+sec==树的直径（table）的点进行搜索，最后扫一遍所有的点出答案。虽然慢了点，但能A就行。 1 #include 2 #include 3 #include 4 #include .....
分类：
其他好文 时间：
2015-12-30 19:31:09
阅读次数：
175
最小生成树kruscal算法#include#include#include#define maxn 10005using namespace std;struct stu{ int x,y; int t;};stu mapp[maxn];int f[1005];int n,m,k,sum,flag...
分类：
其他好文 时间：
2015-12-29 22:28:51
阅读次数：
195
https://vijos.org/p/1049P1049送给圣诞夜的礼品Accepted标签：组合数学送给圣诞夜的礼物[显示标签]返回代码界面 | 关闭PascalPascalCC++Python 2.xJava取消 | 清空代码描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的...
分类：
其他好文 时间：
2015-12-25 18:42:01
阅读次数：
122
这道题在考试时二分答案写炸了，结果得了20分。。。。。同学有用贪心写的（对，贪心！！）都得了30，我感到了深深的恶意。这段时间在忙转语言，现在重新整理一下NOIP的题。题目来源：vijos题目如下：组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制，组委会至多从起点...
分类：
其他好文 时间：
2015-12-22 21:09:44
阅读次数：
283
