摘要：
Background 由于今天是星期一，闹钟准时响了，由于小奔太困了，所以她想关停闹钟。 Description 可是，他的闹钟电路太复杂了，有很多个开关，每个开关都连着其他开关，其他开关又连着更多的开关，当且仅当所有开关都关闭时，闹钟才会停止响铃，（初始时默认每个开关都开着的），她该如何是好呢？ 阅读全文
posted @ 2018-10-23 21:13
顾z
阅读(292)
评论(0)
推荐(0)
摘要：
Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了$0$的$n\times m$矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为$(a,b)$，右下角为$(c,d)$的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全 阅读全文
posted @ 2018-10-23 20:56
顾z
阅读(313)
评论(0)
推荐(0)
摘要：
哇,难受得一匹. 看到题的一瞬间竟然只想到了$n^3$的区间$DP$ 一.$40pts$ 设$f[i][j]$代表删去$i$到$j$这一段区间的最小代价和. 然后直接写普通的区间$DP$即可. c++ for(int i=n 1;i =1;i ) for(int j=i+1;j 这里设$A=a[i] 阅读全文
posted @ 2018-10-23 19:53
顾z
阅读(249)
评论(0)
推荐(0)
摘要：
Description 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~a[R]的每一个数上。即：令a[L]=a[L]+K，a[L+1]=a[L+1]+K+D， a[L+2]=a[L+2]+K+2D… 阅读全文
posted @ 2018-10-23 06:50
顾z
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号