E_star

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1506才开始以为从前往后找出连续的最长上升序列就行，结果一分析数据根本不行，然后从左往右找出分别找出来上升的最长自序列+连续下降的子序列然后分别求，最后取最大。结果还是不行，卡住了。原来是分别记录该点可延伸的最左边L[i]以及最右边R[i]最后由该点可形成的最大区域面积就是s=a[i]*（R[i]-L[i]+1）;在求L,R是不能一个一个的往回找，肯定会超时，而是利用迭代的思想（想当于记录数组吧（dp））来推导。。由于自己的粗心重定向有没去掉贡献了一次无意义的wa。。呜呜。View Code #include 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1864一个0-1背包的题目，自己对背包的理解还是不好啊。将所给的最大报销费用当做背包体积，这里的最大陷阱是单项物品的价值不得超过600元（指的的是这一类产品）贡献了很多wa无语，还有就是数据的处理了。（计算内存1k=1024b）;View Code #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int max_s = 3000001;//靠计算的。。int f[ 阅读全文