摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2535 https://www.lydsy.com/JudgeOnline/problem.php?id=2109 这个题,如果正着考虑,也就是先考虑放在前面的再考虑放在后面的,决策时会有矛盾; 阅读全文
posted @ 2018-12-17 22:44 Zinn 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3671 原来256M是可以开两个3e7的数组的; 因为答案只有 n+m-1 个数,所以暴力判断能否放即可,不用线段树; 然而 O(n) 判断 O(1) 修改和 O(1) 判断 O(n) 修改是不 阅读全文
posted @ 2018-12-17 16:50 Zinn 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2395 参考博客:https://www.cnblogs.com/autsky-jadek/p/3959446.html 但复杂度不太会算; 递归边界不要取两个点相等,而是叉积>=0 。 代码如 阅读全文
posted @ 2018-12-17 15:25 Zinn 阅读(196) 评论(0) 推荐(0) 编辑