![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
学不完,根本学不完
本科,双非,码农
展开
-
LeetCode 1815 状压dp
一句话: 将给定数组排序使得对k取余为0的前缀和数量最多。 给定的数组长度n原创 2023-01-18 21:40:30 · 122 阅读 · 0 评论 -
Daimayuan onlne judge 代码源 每日一题 吃蛋糕(期望dp)
由于每个盘子都有一个蛋糕/两个蛋糕/三个蛋糕,因此需要用状态压缩的思想来表示状态。 dp[i][j][k] --> 当前有i个盘子里有一个蛋糕,j个盘子里有两个蛋糕,k个盘子里有三个蛋糕将其全部吃完的期望次数。原创 2022-04-19 20:27:42 · 215 阅读 · 0 评论 -
Codeforces VK Cup 2017 - Round 1 C 树形dp 双解法
VK Cup 2017 - Round 1 C原创 2022-11-18 23:44:37 · 99 阅读 · 0 评论