首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
newnode专题
NOI Newnode模拟题 第二题 DP 单调性优化 三分法
第二题 【问题描述】 小火车虽然很穷,但是他还是得送礼物给妹子,所以他前往了二次元寻找不需要钱的礼物。小火车准备玩玩二次元的游戏,游戏当然是在一个二维网格中展开的,网格大小是n*m的,某些格子是好的,其余的则是不好的。每次你可以选择最底层(也就是第n层)的某两个相邻的列,并消掉最底下的至多三个格子,并且这两列都得有格子被消掉(也就是L型或者反着的L型),消掉格子以后上面的格子会掉落下来。当然
阅读更多...