2023年7月25日
7.25 day2数据结构优化dp
摘要： 战绩： 100+100+20+54 = 274 T1 据lxl说是为了成绩好看加的题，难度大概cspjT1 T2 朴素dp然后树状数组优化一下 T3 赛时脑抽链，写了个dp，一直想优化dp，其实贪心就好了，过程更加简洁，优化很显然 先将区间剖分成两段端点$s_i=s_j$相同的多条线段 将区间每个点 阅读全文
posted @ 2023-07-25 16:07 Linnyx 阅读(6) 评论(0) 推荐(0) 编辑