【思维】单调栈+dp——2020 联想杯 G
摘要:
/* 用一个递增单调栈维护b[1..i-1] 将bi更新进单调栈,栈顶第二个元素+1 到bi区间的最小值都改成bi,然后求个和就行 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define mod 998 阅读全文
posted @ 2020-05-30 21:34 zsben 阅读(176) 评论(0) 推荐(0)
浙公网安备 33010602011771号