平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共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