2021年8月11日
noip模拟36
摘要： noip模拟36 阅读全文
posted @ 2021-08-11 19:47 y_cx 阅读(78) 评论(0) 推荐(0) 编辑
noip模拟35
摘要： A. 玩游戏 考场做法用双指针向两侧更新，当左段点左移一位时，如果右端点不满足条件，则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和，如果有一个区间和为负，则维护的指针跳过去即可 B. 排列 考虑 dp 设 \(f[i][j][0/1][0/1]\) 表示长度为 \(i\) 的区间合并 \ 阅读全文
posted @ 2021-08-11 06:14 y_cx 阅读(118) 评论(6) 推荐(3) 编辑