平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】「火」皇家烈焰来自专栏

问题：解析：出处三维dp，表示当前第i位是否有火和后面一位是否有火。第二维取0表示当前位置没有火，取1表示有火，第三维取0表示当前位置没有火，取1表示有火。这个三维dp的状态转移有点神奇，和之前转移的思想不太一样，这个是根据前一个状态和当前状态退出当前状态和下一个状态。用字符数组整...

三维dp

2020-05-07

0 600

【每日一题】粉刷匠来自专栏

题意题目描述：windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被...

三维dp 二维dp 前缀和

2020-05-07

1 1224