摘要:
题目:https://www.jisuanke.com/contest/3820/255960 思路:二分找最短距离 在一条直线上有n个点,找m个点尽量使其最短距离都很大 a[0]到a[n-1]从小到大排列 我们有一个原则,那就是第一个点一定是在a[0] 我们可以想一想 如果不在a[0] 假设在a[ 阅读全文
posted @ 2019-08-16 16:17
saaas
阅读(129)
评论(0)
推荐(0)
摘要:
可持久线段树 https://ac.nowcoder.com/acm/problem/52172 https://cloud.tencent.com/developer/article/1421786 阅读全文
posted @ 2019-08-16 15:25
saaas
阅读(177)
评论(0)
推荐(0)
摘要:
题意描述:https://ac.nowcoder.com/acm/problem/52168 子集和问题 问数组里面选哪几个数可以使其和为给定数m 数组最长长度为36 思路: 错误思路: 数组里面的每个数只有两个选择 选或者不选 总的情况最多为2^36 然后把这些情况用map数组存 把值为m的情况输 阅读全文
posted @ 2019-08-16 15:24
saaas
阅读(207)
评论(0)
推荐(0)