2023年4月13日
D. Program（有点难度的线性DP）
摘要： 题目 D. Program 题意 给一个长度为n的‘+’，‘-’序列，表示+1和-1 在给m个查询，问忽略[l,r]之间的序列，能走到多少个不同的数字 思路 分为前后缀计算，前缀计算比较简单关键是后缀计算 后缀上，需要关注能够到达的最小值和最大值 定义sufL[i]和sufR[i]分别表示为到达的最 阅读全文
posted @ 2023-04-13 11:45 俄罗斯刺沙蓬 阅读(39) 评论(0) 推荐(0) 编辑
返回顶端