摘要: 原题链接 考察:树状数组 错误思路: 按顺序加入线段,对于每个线段左右端点,求min(左端点往上的个数,右端点往下的个数),min(左端点往下的个数,右端点往上的个数) 错误原因: 当数据出现: 1 1 3 3 2 2 就会计算错误. 思路: 排序,按左端点排序,求右端点的逆序对. ##Code # 阅读全文
posted @ 2021-06-18 22:35 acmloser 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include 阅读全文
posted @ 2021-06-18 22:18 acmloser 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:数位dp+高精 思路: 数位dp太裸了,所以考察的是高精,参考大佬写了压位的高精,以后可以拿出来%. 转移的第三重循环不要从0~M,而是枚举这一位数字是什么. ##Code #include <iostream> #include <cstring> #include <algori 阅读全文
posted @ 2021-06-18 17:29 acmloser 阅读(17) 评论(0) 推荐(0) 编辑