摘要: 首先转化题意 给定一个$n*m$的矩形,每行取一个数使得取出的数总和最大 满足 1.每行取出的数在上一行取出的数的右边 2.每一行取走的数的列数大于该行的行数 3.每一行能取的最大花瓶数小于等于$m-(n-当前行数)$ 转移 设$f[i][j]$表示从第一行到第$i$行选择第$j$个的最大价值 转移 阅读全文
posted @ 2019-10-15 15:27 喵の耳 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 又更新且咕咕咕的东西 阅读全文
posted @ 2019-10-15 11:51 喵の耳 阅读(47) 评论(0) 推荐(1) 编辑