2018年2月22日
最长上升子序列
摘要： O（nlogn)算法：不能得到序列本身 贪心思想，同样是长度为tot的最长上升子序列，结尾的数字越小对后面的选择越有利，所以若以a[i]结尾的最长上升子序列长为tot, a[j]结尾也是这样，且j>i&&a[i]>a[j]，就用a[j]替换a[i]，正确性自证 #include <bits/stdc 阅读全文
posted @ 2018-02-22 19:01 Ed_Sheeran 阅读(118) 评论(0) 推荐(0) 编辑
POJ 2135 Farm Tour
摘要： Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18599 Accepted: 7198 Description When FJ's friends visit him on the farm, he like 阅读全文
posted @ 2018-02-22 18:34 Ed_Sheeran 阅读(152) 评论(0) 推荐(0) 编辑
HDU 3549 Flow Problem
摘要： Flow Problem 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S 阅读全文
posted @ 2018-02-22 11:43 Ed_Sheeran 阅读(177) 评论(0) 推荐(0) 编辑