Freaks City

Minimum Path Sum in a Grid Finding the minimum path sum from the top-left to the bottom-right of a grid is a classic dynamic programming problem. To optimize space complexity, we can use a 1D array instead of a 2D matrix to store the DP states, updating the array iteratively as we traverse each row. #include <vector> #include <algorith ...

Problem A: Textbook Availability Decision #include<iostream> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int regular, extra, discount; cin >> regular >> extra >> discount; double direct_cost = regular + extra * 0.5; double discounted_cost = (regular ...

Problem A: Tree Value Maximization Approach Define subtree_value[i] as the value generated by the subtree rooted at node i: subtree_value[i] = subtree_size[i] + Σ subtree_value[j] for all children j of i. The initial selection of i as root gives subtree_size[i] value, followed by contributions from its subtrees. Direct computation for each root ...

Bitmask Dynamic Programming (Bitmask DP) is a technique used to solve problems where the state of a system can be represented by a small set of binary flags. By using an integer's bits to store boolean information—where each bit corresponds to a specific element's status—we can compactly represent and manipulate complex configurations. Core Con ...