技术栈
noi
人才程序员
1 天前
数据结构
·
c++
·
算法
·
深度优先
·
宽度优先
·
比赛
·
noi
CSP-J 算法基础 广度优先搜索BFS
广度优先搜索(Breadth-First Search,简称 BFS)是图论中的一种基础算法,用于遍历或搜索图的节点。与深度优先搜索(DFS)不同,BFS 是一种层次化的搜索方式,优先访问距离起始节点最近的节点,逐层扩展到更远的节点。由于其遍历顺序的特点,BFS 经常被用于解决最短路径问题、图的连通性检查、树的层序遍历等问题。
rgw2010
2 个月前
指针
·
dp
·
noi
·
线段树优化 dp
P1973 [NOI2011] NOI 嘉年华
先将时间进行离散化,设总时间为 \(cnt\),然后考虑求出 \(W(l,r)\),即在时间段 \([l,r]\) 内的所有节目,可以 \(n^2\) 前缀和,也可以 \(n^3\) 暴力。