摘要: 点击打开链接B - Bridging signals 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers hav... 阅读全文
posted @ 2017-08-09 20:50 Veritas_des_Liberty 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 今天学了学了最长上升子序列(LIS)点击打开链接这两天学的东西有点乱动态规划 LIS LCS(最长公共子序列)树 最小生成树 哈夫曼树 二叉树搜索dfs bfs图拓扑数论快速幂 二分 素数打表最少拦截系统点击打开链接非动态规划方法点击打开链接并查集的常见题型1.连通块问题 hdoj 1232 121... 阅读全文
posted @ 2017-08-09 20:48 Veritas_des_Liberty 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 二分查找 lower_bound(): 头文件: #include函数模板: 如 binary_search()函数功能: 函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如... 阅读全文
posted @ 2017-08-09 20:22 Veritas_des_Liberty 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接O(n^2)算法dp[i] 以a[i]结尾的最长上升子序列1· 只包含a[i] (1)2· 在J#include #include using namespace std;const int maxn = 30010;int dp[maxn], a[maxn];int main(){... 阅读全文
posted @ 2017-08-09 20:18 Veritas_des_Liberty 阅读(196) 评论(0) 推荐(0) 编辑