4748 Area
4749 Parade Show
贪心+模式匹配/rk-hash
4750 Count The Pairs
最小瓶颈生成树,统计瓶颈>=c的个数。
4751 Divide Groups
BFS/DFS搜索/划分成二分图
4752 Polygon
简单计算几何,线和多边形的交+辛普森积分
4753 Fishhead’s Little Game
博弈论+状压DP
4754 Spacecraft Monitoring
4755 Heroes of Might and Magic
4756 Install Air Conditioning
求删除最小生成树后每一条边后生成树的最大值,最小生成树+树形DP
4757 Tree
可持久化01 tree
4758 Walk Through Squares
状压DP+AC自动机