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