复制代码
摘要: 典型分治思想 阅读全文
posted @ 2018-03-07 19:55 pg633 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 传送门 bfs 搜索,几乎板子一样 但是有一点需要注意就是输出格式 阅读全文
posted @ 2018-03-07 19:33 pg633 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 二分操作: upper_bound lower_bound binary_search 在已有序列中查找 指定数据 binary search upper_bound 查找一个 >n 的最小地址 重载的是<n的最小地址 lower_bound 查找一个 >=n 的最小地址 重载的是<=n的最小地址 阅读全文
posted @ 2018-03-07 17:51 pg633 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 传送门 非减子序列 普通lcs Dp TLE ,换成upper_bound 竟然过了,神奇 阅读全文
posted @ 2018-03-07 17:47 pg633 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 传送门 暴力DP dp[i][j][k] 从j 到 k 发f(x) 的大小, 阅读全文
posted @ 2018-03-07 17:44 pg633 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 传送门 听不好操作的 ,刚开始b没用DP,就TLE了,dp[i][j] 第 i 个字符串 处理了 j 次操作 阅读全文
posted @ 2018-03-07 17:41 pg633 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门 字符串开挂,从左到右开始搜 阅读全文
posted @ 2018-03-07 17:39 pg633 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 传送门 模拟,写的比较土,别吐槽 阅读全文
posted @ 2018-03-07 17:37 pg633 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 传送门 分治就好了,哈哈大于小于0的数据分开算 阅读全文
posted @ 2018-03-07 17:36 pg633 阅读(92) 评论(0) 推荐(0) 编辑