09 2022 档案

【线性dp】 [SCOI2009]粉刷匠
摘要：点个关注点个赞吧 一道比较简单的线性dp题目 前置知识：会手推一些简单的状态转移方程、较为熟练地掌握背包问题模型 [SCOI2009]粉刷匠 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段 阅读全文
posted @ 2022-09-23 17:45 Truman_2022 阅读(51) 评论(0) 推荐(0) 编辑
专题一 动态规划
摘要：# 噢，这~~该死的~~迷人的dp [[新手向] 动态规划引入](https://www.cnblogs.com/truman2022/p/16964771.html) - 线性dp [[SCOI2009]粉刷匠](https://www.cnblogs.com/truman2022/p/16722 阅读全文
posted @ 2022-09-23 12:59 Truman_2022 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示