枚举
关键
- 状态有限
- 集合角度的不重不漏
积累
- LeetCode 2242. 节点序列的最大得分 https://www.acwing.com/activity/content/problem/content/6848/ 状态有限,枚举中间的边
- LeetCode 2222. 选择建筑的方案数 https://leetcode-cn.com/problems/number-of-ways-to-select-buildings/ 状态有限,枚举中间的点
数学性质
- LeetCode 2245. 转角路径的乘积中最多能有几个尾随零 https://leetcode-cn.com/problems/maximum-trailing-zeros-in-a-cornered-path/
10的来源–>2,5.前缀和维护2和5的个数