摘要： 设f[i][j]为杀第j只怪时耐久度为i的最大经验值 完全背包类型：有N种物品和一个容量为V 的背包，每种物品都有无限件可用。放入第i种物品的耗费的空间是Ci，得到的价值是Wi。 求解：将哪些物品装入背包，可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。 阅读全文

摘要： 飞行棋游戏 问从0结束游戏的投色子次数期望是多少 设dp[i]表示i到n的期望，那么可以得到dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+dp[i+6])/6+1,另外注意飞行航道和处理离终点6以内的特殊点。 阅读全文

摘要： cost->体积 weight->价值 hdu2844 可达/不可达 普通模板 hdu2191 阅读全文

摘要： H:题目看错 背锅 G:每个test 后面没换行 背锅 J!!!!!!:最小费用最大流 每个城市拆成出点和入点，源点连西安和大连，汇点连上海，相当于求从西安到上海和从大连到上海最小距离之和，每个城市入点和出点之间连一条容量为1的边，但是注意，上海的容量必须是2，再根据给出的边，分别连接出点入点，存入 阅读全文

摘要： 先把小数乘100变成整数然后处理每个发票里面可以报销的 最后自底向上DP 阅读全文

摘要： D. Arpa and a list of numbers time limit per test 2 seconds memory limit per test 256 megabytes Arpa has found alist containingn numbers. Hecalls a li 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 先是线段树 可以知道mex(i,i),mex(i,i+1)到mex(i,n)是递增的。 首先很容易求得mex(1,1),mex(1,2)......mex(1,n) 因为上述n个数是递增的。 然后使用线段树维护，需要不断删除前面的数。 比如删掉第一个数a[1]. 那么在下一个a[1]出现前的 大于a 阅读全文

摘要： 1. 相关定义 在数学里，区间通常是指这样的一类实数集合：如果x和y是两个在集合里的数，那么，任何x和y之间的数也属于该集合。区间有开闭之分，例如(1,2)和[1,2]的表示范围不同，后者包含整数1和2。 在程序世界，区间的概念和数学里没有区别，但是往往有具体的含义，例如时间区间，工资区间或者音乐中 阅读全文

摘要： A:贪心DFS 先从最远的搜起 如果一个点的value>=2 就ans++ D:并查集 E:大模拟 F:快速幂 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL, LL > pLL; 阅读全文