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