会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
2021年1月19日
洛谷P1854 花店橱窗布置 题解 2D/0D型动态规划
摘要: 题目大意:有 \(n\) 束花及 \(m\) 个花盆,要按顺序将每一束花和花盆配对。第 \(i\) 束花和第 \(j\) 个花盆配对能够收获的价值是 \(a_{i,j}\),且要求和第 \(1 \ldots n\) 束花配对的花盆编号单调递增。求能够收获的最大价值及其中一种合法的配对方案。 解题思路
阅读全文
posted @ 2021-01-19 13:37 quanjun
阅读(146)
评论(0)
推荐(0)
编辑
公告