摘要：
题目题目描述输入输出样例输入样例输出分析代码题目题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离d1、汽车油箱的容量c（以升为单位）、每升汽油能行驶的距离d2、出发点每升汽油价格p和沿途油站数n，油站i离出... 阅读全文
摘要：
前言score题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码librarian题目描述输入格式：输出格式：输入样例输出样例数据规模分析代码chess写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分... 阅读全文
摘要：
1759:最长上升子序列描述输入输出样例输入样例输出分析状态转移方程核心代码代码1759:最长上升子序列描述一个数的序列bi，当b1 |b[i]=max(b[i],（b[j]+1）|a[j]|b[i]=max(b[i],1|i==j)|b[i]=max(b[i],1|... 阅读全文
摘要：
4977:怪盗基德的滑翔翼描述输入输出样例输入样例输出分析代码4977:怪盗基德的滑翔翼描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。... 阅读全文
摘要：
90:滑雪描述输入输出样例输入样例输出分析核心代码代码90:滑雪描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。... 阅读全文
摘要：
7614:最低通行费限制描述输入输出样例输入样例输出提示分析代码7614:最低通行费限制总时间限制: 1000ms 内存限制: 65536kB描述一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方... 阅读全文
摘要：
题目描述输入输出样例输入样例输出分析代码题目描述对于从1到N (1 using namespace std;//#define LOCALlong long f[405]={1};int main(){ #ifdef LOCAL freopen("... 阅读全文
摘要：
前言题目描述输入输出样例输入样例输出提示分析代码前言如果你认为，这是一道普通的动态规划题，那你就大错特错了。这道题困扰了我很久，原因就在于它的数据太大了（2000000！）。如果是搜索，时间复杂度就为O(n^n)，普通的动态规划的时间复杂度为O(n!)，远远大于一秒的... 阅读全文
摘要：
题目描述输入输出样例输入样例输出分析代码题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。由于他们特殊的思考方式，他们对货币的数值感到好奇。传统上，一个货币系统是由1元,5元,10元,20元 或 25元,50元, 和100元的面额组成的。 母牛想知... 阅读全文
摘要：
题目描述输入输出样例输入样例输出题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下... 阅读全文