技术栈
线段树优化 dp
rgw2010
3 个月前
指针
·
dp
·
noi
·
线段树优化 dp
P1973 [NOI2011] NOI 嘉年华
先将时间进行离散化,设总时间为 \(cnt\),然后考虑求出 \(W(l,r)\),即在时间段 \([l,r]\) 内的所有节目,可以 \(n^2\) 前缀和,也可以 \(n^3\) 暴力。