2019 年 3月 25 日随笔档案 - 悠悠呦~

2019年3月25日

PTA L3-001 凑零钱(01背包 || 搜索)

该文被密码保护。阅读全文

posted @ 2019-03-25 23:49 悠悠呦~ 阅读(3) 评论(0) 推荐(0) 编辑

Codeforces 375B Maximum Submatrix 2 (DP)

摘要： <题目链接> 题目大意：给出一个01矩阵，行与行之间可以互换位置，问能够得到最大的全1矩阵的面积。阅读全文

posted @ 2019-03-25 23:04 悠悠呦~ 阅读(168) 评论(0) 推荐(0) 编辑

PTA L3-007 天梯地图【最短路】

该文被密码保护。阅读全文

posted @ 2019-03-25 19:51 悠悠呦~ 阅读(4) 评论(0) 推荐(0) 编辑

POJ 1185 炮兵阵地【状压DP】

摘要： <题目链接> 题目大意：司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如阅读全文

posted @ 2019-03-25 14:56 悠悠呦~ 阅读(169) 评论(0) 推荐(0) 编辑

公告