Added internal solution for Atcoder - Grouping#5937
Merged
eysbutno merged 23 commits intocpinitiative:masterfrom Feb 14, 2026
Merged
Added internal solution for Atcoder - Grouping#5937eysbutno merged 23 commits intocpinitiative:masterfrom
eysbutno merged 23 commits intocpinitiative:masterfrom
Conversation
Updated solution metadata kind from autogen to internal.
…in official site, but says check editorial in USACO site Add detailed explanation and implementation for AC-Grouping as it did not have editorial in official site, but says check editorial in USACO site
Updated document structure and improved explanation of the approach for grouping rabbits.
eysbutno
requested changes
Feb 7, 2026
Contributor
eysbutno
left a comment
eysbutno
left a comment
There was a problem hiding this comment.
IMO the explanation is too verbose, and I think the code kind of overcomplicates it (e.g. why calculate sc[m]? you can do it all in one pass, as seen here)
also, should prob link the module section for merging submasks, since it's the key part of this problem
Updated the explanation and implementation details for the Bitmask DP solution for grouping rabbits. Adjusted formatting and clarified sections on bitmask representation, precalculation, and DP transitions.
for more information, see https://pre-commit.ci
eysbutno
reviewed
Feb 9, 2026
Co-authored-by: Justin Ji <68484800+eysbutno@users.noreply.github.com>
eysbutno
reviewed
Feb 11, 2026
Contributor
eysbutno
left a comment
eysbutno
left a comment
There was a problem hiding this comment.
explanation looks good now, just some minor formatting things
good work!
Co-authored-by: Justin Ji <68484800+eysbutno@users.noreply.github.com>
Correct the formula for updating dp[i], remove header "dp state and transition", removed last line
Contributor
Author
|
Done |
pleth9
reviewed
Feb 13, 2026
pleth9
approved these changes
Feb 14, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Place an "x" in the corresponding checkbox if it is done or does not apply to this pull request.
While going through DP Bitmasks section, I came across this problem. When I clicked to view solution, it said "view editorial". But, In Atcoder, there was no editorial for this question or overall editorial for the contest. So, I decided to write this Internal solution