ZZZYM

题解

知识整理(2)

/ 注册

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

题解 | #没有上司的舞会#

没有上司的舞会思路 f[i][0]:在以f[i][0]: 在以f[i][0]:在以i为根的子树中选，不选i的最大快乐值；为根的子树中选，不选i的最大快乐值；为根的子树中选，不选i的最大快乐值；f[i][1]$：选i的最大快乐值递归实现，复杂度O(n−1)O(n-1)O(n−1)，n−1n-1n...

动态规划

2022-03-08

0 369

题解 | #[NOIP2014]飞扬的小鸟#

[NOIP2014]飞扬的小鸟总体思路不多说，我就说一下为什么要先把上升的完全背包做完，再做下降的01背包先上代码 80分代码对每个(i,j)(i,j)(i,j), 把完全背包和01背包都一次性做了 for (int i = 1; i <= n; i++) { for (int ...

动态规划

2022-03-08

0 464

题解 | #智乃买瓜(another version)#

智乃买瓜(another version) 思路 iii从1到m枚举dp数组, 如果dp[1]>0dp[1]>0dp[1]>0, 说明有dp[1]dp[1]dp[1]个重量为2的瓜, 因为重量和为1的方案只能由1个重量为2的瓜买一半得到。对dp数组中的每一项, 消除重量为2的瓜...

动态规划

2022-02-20

0 357

题解 | #满意的集合#

牛客小白月赛43_E题满意的集合题目链接题解链接思路十进制数字各位之和%3=0\%3=0%3=0, 则是一种可行的方案 dp[i][j]dp[i][j]dp[i][j]: 表示从1-i数字中选，十进制数字各位之和%3=j\%3=j%3=j的方案个数，则dp数组第二维只要开3即可。最后答...

动态规划

2022-01-14

3 377