2021年10月15日
题解 最大或
摘要： 传送门 第一眼看是个数位DP，略慌，确定DP方案后一小时码完并过拍 但其实麻烦了，有更优策略： Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll 阅读全文
posted @ 2021-10-15 21:43 Administrator-09 阅读(1) 评论(0) 推荐(0) 编辑
新OI宝典
摘要： ![image](https://img2020.cnblogs.com/blog/2381538/202110/2381538-20211015201303528-1689862974.png) 阅读全文
posted @ 2021-10-15 20:13 Administrator-09 阅读(41) 评论(0) 推荐(0) 编辑
题解 自然数（留坑）
摘要： 传送门 首先可以 \(O(nlogn)\) 预处理出每个位置在一开始时的mex值 然后枚举左端点，设法维护出每个右端点的答案 令下一次出现这个位置上数的位置为 \(nxt_i\) 于是删去一个点的贡献等价于将 \([i, nxt_i)\) 的答案与 \(a_i\) 取min 又因为我们需要查区间和， 阅读全文
posted @ 2021-10-15 11:51 Administrator-09 阅读(0) 评论(0) 推荐(0) 编辑
题解 洛希极限
摘要： 传送门 小蒟蒻写了一下午加一上午，确实是只菜鸡呢 首先考虑有哪些点可以更新当前点，盗张图（出处） 看起来能更新这个点的范围是左上角的矩形，但实际上只有一行一列 因为其它点先跳到这一行一列中再跳到当前点显然更优 于是可以过subtask2 然后决策点从矩形变成了一行一列，就可以对每行每列维护一个单调队 阅读全文
posted @ 2021-10-15 11:00 Administrator-09 阅读(1) 评论(0) 推荐(0) 编辑