160104总结

本文深入探讨了算法和数据结构的核心概念,包括背包问题、深度优先搜索、线段树等,提供了复杂度分析和实际应用案例,帮助读者理解算法优化和数据结构选择的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

HEOI 2013 D1

T1

从前到后,从后到前各做一个背包,每次询问的时候 O(n) 合并

 

sb的一直以为是 O(n^2) 的合并,交的暴力50 orz

 

复杂度:O(nq + n^3)

 

需要的知识:背包

 

T2

黑方走 :下一个结点只要有一个黑方胜,该结点就必胜

白方走 :所有子节点都为黑方胜,该节点才必胜

然后2遍 dfs ,判断每个结点取 sum 还是取 min,那些结点能走,,,然后就完了

 

复杂度:O(n)

 

需要的知识:dfs

 

T3

线段树,若存在线段 在线段 之上,则 覆盖线段 ,否则递归下去搞


O(n^2)暴力水过。。。

 

复杂度:O(n log^2 n)

 

需要的知识:线段树


会考还有两天TAT

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值