Angelina188的博客

原创 CF835C Star sky

因此，设 `s[i][j][k]` 表示表示坐标 $(0,0)$ 到 $(i,j)$ 亮度为 $k$ 的星星数。这样，就能在求答案时直接对不同亮度的星星求和即可。若全部一起解决，肯定算不清。但当看到 $c \le 10$ 时，就能想到直接统计每颗星星在不同矩形内的亮度。除了星星亮度会随时间变化外，纯二维前缀和模板。那么就思考如何处理星星的亮度变化。int ans=0;