摘要:
题面 呐,又是一道树状数组模板题,区间修改+单点查询,稍微难了一点,用树状数组维护原数组的差分数组,输出i时即为原数组下标为i的值加上差分数组下标为i的前缀和 阅读全文
摘要:
呐,如题,树状数组模板,单点修改+区间查询 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1004emmmmmm那么这个题目吧,也是好久之前做的,理解了一下代码,下面大概说一下做法哈嗯首先,因为只要走两次,so我们可以假设一个从(1,1)开始向(n,n)走,而另一个从(n,n)开始向(1,1)走实际上 阅读全文
摘要:
zy嘤嘤嘤这题,跟能量项链比较像哈,反正就是一个加,一个乘,但是,加法肯定是要比乘法简单的,so这题应该也要比能量项链简单(其实两题真的p区别都没有) 区间dp,三重循环,第一层区间长度l,第二层区间开始下标i,并求出结束下标j=i+l,第三层k由i到j-1,状态转移方程则为dp1[i][j]=ma 阅读全文