题目记录-日常更新

ABC 题目记录

ABC	A	B	C	D	E	F	G	H/EX
329	Easy	Easy	贪心	哈希表+堆	倒着模拟+bfs	并查集+启发式合并	None
328	Easy	Easy	前缀和	栈模拟	枚举+最小生成树	带权重的并查集	None
327	Easy	Easy	枚举	深度优先搜索	数学推导+DP	线段树	None
326	Easy	Easy	双指针	暴力枚举+优化	概率DP求期望 逆元	状压DP。数据范围N=80。部分和求指定和。优化技巧 meet in middle	None
325	Easy	Easy	bfs/dfs/ufs 求连通块个数	堆+贪心-模拟/离散化扫描线	最短路Dijkstra	Hard DP	None
324	Easy	Easy	None	None	二分法	图上DP	None
320	Easy	Easy	暴力，排列组合枚举	bfs	堆+贪心-模拟	Hard DP	None	None
319	Easy	Easy	枚举，没写出来	二分法	数论，最小公倍数，模运算	扫描线 - 偏序	最大流/圆方树
317	Easy	Easy	状压枚举/DP	思维+背包DP	bfs	数位DP 多维	None	None
315	Easy	Easy	贪心	思维+二维	拓扑排序	线性DP	None	None
314	Easy	Easy	模拟	思维	期望DP	期望DP	None
313	Easy	Easy	贪心	交互题	思维	Hard DP	None
312	Easy	Easy	二分	DP 求方案数	空间思维	贪心+堆模拟	树形DP	None
311	Easy	Easy	None	None	None	None	None

待更新

• 部分和问题。判断是否可行，输出可行方案，输出可行方案数。可以重复选，不可重复选。