摘要：
题目链接题目描述：给定 n 个人，没人一个欢乐值，参加派对的总欢乐值等于所有参与的人的欢乐值之和，接下来输入多组数，a,b表示b 是 a 的上司，没有人想和自己的直系上司共同参与派对，求最大欢乐值树形dp入门题目... 阅读全文
posted @ 2019-08-01 21:09
correct
阅读(69)
评论(0)
推荐(0)
摘要：
题目链接中文题，题目描述不再多说，直接说思路。首先是状态转移，用dp[ i ][ j ]表示第 i 时刻在第 j 位置能接到的最大馅饼数目，状态来源有三上一时刻左边位置转移过来 上一时刻右边位置转移过来 上一时刻... 阅读全文
posted @ 2019-08-01 16:02
correct
阅读(56)
评论(0)
推荐(0)
摘要：
题目链接完全背包问题，没啥好说的，直接套板子，但是有一点我没注意到，wa了好久，简直被自己蠢哭了状态转移方程中，关于物品挑选的件数，循环的上限是物品的总数量和当前的钱能买的数量的最小值而且完全背包的转移方程是这样... 阅读全文
posted @ 2019-08-01 14:32
correct
阅读(77)
评论(0)
推荐(0)
摘要：
题目链接题目描述：N 个格子染色，共有三种颜色，要求相邻的颜色不能一样，第一个和最后一个颜色不能一样，问有多少种染法分析：如果没有第一个和最后一个颜色不一样的要求的话，对于第 n 个格子染色，应该等于 dp[n ... 阅读全文
posted @ 2019-08-01 13:32
correct
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号