Loading

摘要: 1087. 【NOIP动态规划专题】鱼肉炸弹 Description 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的 \(\mathrm A\) 城中的大米同志。 \(\mathrm A\) 城的构造是很奇怪的。 \(\mathrm A\) 城中的所有 \(\mathrm N\) 栋建筑沿着一条直线排列,而且没有两栋楼的高度是相同的。而大米同 阅读全文
posted @ 2022-01-21 20:27 Thunder_S 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 1085. 【GDOI2008】彩球游戏 Description Sarah 最近迷上了一个彩球游戏,游戏在一个 \(N \times M\) 方格上分布有红、蓝、绿三种彥色 的彩球,游戏者每次可以选中一个彩球,进行两种操作: 操作 1:把以选中的球为右下角的四个相邻小球进行顺时针旋转。 操作 2:把以选中的球为右下角的四个相邻小球进行颜色 阅读全文
posted @ 2022-01-21 19:54 Thunder_S 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 01.17 T1 比较容易想到线段树,但做法过于麻烦,需要讨论过多的参数,导致写挂了。 具体来说,对于每个区间,维护总区间值,区间左端点,区间右端点,从左端点开始的最大区间值和左右端点,以右端点结尾的最大区间值和左右端点,以及不与左右端点相交的最大区间值及左右端点。更新的时候注意字典序即可。 T2 阅读全文
posted @ 2022-01-21 15:45 Thunder_S 阅读(26) 评论(0) 推荐(0) 编辑