2018年8月13日
洛谷 P1736 创意吃鱼法（多维DP）
摘要： 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 阅读全文
posted @ 2018-08-13 07:41 多弗桃 阅读(185) 评论(0) 推荐(0) 编辑