12 2023 档案
摘要：单调队列：就是滑动窗口，可以求出定长 RMQ，时间复杂度线性。 优化 DP首先把dp方程写成这个样子： f[i]=max(或者其他运算){f[j]+calc(i,j)}" role="presentation">或者
阅读全文
摘要：细节大模拟。 题意 一堆机器人在一起，每个人有左右手和一些指令，依次执行并输出结果。 做法 首先这种指令的执行还算是比较简单的大模拟，一个个实现即可，在此给出我的定义。 struct Robot{ int l_hand,r_hand,lst[15]; }bot[105]; struct Order{
阅读全文
