洛谷
文章平均质量分 50
jtss123
大一在读
展开
-
P2016 战略游戏——树状DP的使用
树状DP是给树状结构的题做动态规划 找最值,因此要造一个树结构,我们可以用vector数组存储每个结点连接的边 造一个树出来,然后通过dfs不断遍历每个结点,对每个结点进行放置人或者不放置人操作,递归到根节点输出答案。原创 2024-03-14 15:37:04 · 358 阅读 · 0 评论 -
动态规划之01背包
01背包用于找到一定大小背包所能装下的最大价值,可以考虑状态转移方程dp[j]=max(dp[j],dp[j-v[i]]+w[i])外层枚举i,意思是用前i个物品所能提供的最大价值,依次枚举下去就能找到所有物品的最大价值,而内层枚举j意思是j个容量所能容下最大的价值,依次枚举可以找到题目要求的背包所需要的最大值。原创 2024-03-06 20:45:54 · 364 阅读 · 0 评论 -
P1082 [NOIP2012 提高组] 同余方程
P1082 [NOIP2012 提高组] 同余方程扩展欧几里得求逆元原创 2024-02-17 15:53:34 · 345 阅读 · 1 评论 -
P1434 [SHOI2002] 滑雪
用函数找到每个点能滑行的最大值,再遍历每个点能滑行的最大值 找到答案输出。原创 2024-02-16 16:30:54 · 352 阅读 · 0 评论 -
P3811 【模板】模意义下的乘法逆元
【代码】P3811 【模板】模意义下的乘法逆元。原创 2024-02-15 21:42:30 · 403 阅读 · 0 评论 -
P1020 [NOIP1999 普及组] 导弹拦截
P1020 [NOIP1999 普及组] 导弹拦截原创 2024-02-15 15:41:24 · 417 阅读 · 1 评论