摘要: 基本情况 ABC秒了,D读错题卡了一段时间,还好爆搜强项,E感觉极其类似LIS,但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此,确实类似LIS,但是通过线段树来维护区间最大值. 暂时还没 阅读全文
posted @ 2024-02-03 22:54 加固文明幻景 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 基本状况 赛时开了五题,B题大分讨卡住了,其他题目就看了题面。 有几个基本状况: 贪心题没有深入思考,就无脑二分入手,倒是大量罚时。 分讨思路不清楚。 E题很搞,名字叫贪心题但是纯爆搜,爽切。 A https://ac.nowcoder.com/acm/contest/67741/A 虽然签到题,但 阅读全文
posted @ 2024-02-03 18:54 加固文明幻景 阅读(5) 评论(0) 推荐(0) 编辑