Count optimal solutions alongside their value [mp]
Micro pattern¶
Description¶
Store both an optimum and its number of realizations, replacing or adding counts according to candidate quality.
Problems¶
- 673. Number of Longest Increasing Subsequence (Dynamic Programming)
- 1857. Largest Color Value in a Directed Graph (Graph Theory)