摘要: 点个关注点个赞吧 一道比较简单的线性dp题目 前置知识:会手推一些简单的状态转移方程、较为熟练地掌握背包问题模型 [SCOI2009]粉刷匠 题目描述 windy有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段 阅读全文
posted @ 2022-09-23 17:45 Truman_2022 阅读(40) 评论(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) 编辑