baccano!

摘要： 应用二分查找的条件必须是数组有序！ 其中二分查找函数有三个binary_serch,upper_bound,lower_bound 测试数组 binary_serch 没有什么好说的，这个很简单，接受三个参数first,last,key三个值。如果在数组中查询到的话，那么就返回1否则返回0 代码 b 阅读全文

摘要： LIS问题 什么是LIS？ 百度百科 最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。 怎么求LIS？ O（n^2)做法 具体做法是用两个for，状态转移方程为f[i]=max(f[i],f[j]+1)其中f 阅读全文