2022年4月11日
【题解】CF1146G Zoning Restrictions
摘要： Sol 题解区好像都是网络流的题解，这里给一篇区间 dp 的题解。 思路 by e3c8f1a924 发现数据范围很小，考虑区间 dp。 容易发现，一个限制只与该区间内最高的房屋有关。 那么记 \(dp(l,r,k)\) 表示 区间 \(\left[l,r\right]\) 中最高房屋为 \(k\) 阅读全文
posted @ 2022-04-11 15:06 dd_d 阅读(72) 评论(0) 推荐(0)