余烬

 

2023年6月15日

换个思路,简单很多——B3637 最长上升子序列

摘要: 题面:B3637 最长上升子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 可恶,搞了半天结果是很简单的一个题目 我一直在想 目标序列 的左右对称 即序列中每一个负数块的和都小于左右两侧任一部分的和后来看了几个题解,发现只要从一个方向扫一遍,就必定扫到最优解 将和记录下来,取 阅读全文

posted @ 2023-06-15 23:04 _余烬 阅读(294) 评论(0) 推荐(0)

导航