At Coder Beginner Contest 281
Original link: https://www.shuizilong.com/house/archives/atcoder-beginner-contest-281/ #AtCoder Beginner Contest 281 – [https://atcoder.jp/contests/abc281/tasks](https://atcoder.jp/contests/abc281/tasks) ## C Classic two stacks. ##D Backpack. ## E. Classic Tire tree DP. ## G. Combine dp. The game reads: dp[i][j][k]: the first i layer uses j vertices, and the i layer uses k vertices. Transfer O(n) A total of O(n4) It turns out that there […]
At Coder Beginner Contest 281 Read More »