Ways to fill 2xn board with I,L shapes #medium #dp


https://leetcode.com/problems/domino-and-tromino-tiling/description/

Permutations of even-odd position sums equal #hard #dp #math


https://leetcode.com/problems/count-number-of-balanced-permutations/description/

String length after t shifts c=c+1,z=ab #medium #dp



https://leetcode.com/problems/total-characters-in-string-after-transformations-i/description

t steps to convert char into next nums[c] chars #hard #dp #math


https://leetcode.com/problems/total-characters-in-string-after-transformations-ii/description

https://leetcode.com/problems/longest-unequal-adjacent-groups-subsequence-ii/description


Longest subsequence humming distance 1, alterating groups #medium #dp

https://leetcode.com/problems/painting-a-grid-with-three-different-colors/description


Ways to 3-color m*n grid, no adjucents #hard #dp #matrix

https://leetcode.com/problems/find-the-maximum-sum-of-node-values/description/

Max sum by k-xoring edges #hard #tree #dp

https://leetcode.com/problems/largest-color-value-in-a-directed-graph/description/


Max color freq path #hard #dp #toposort

# 2.07.2025
[3333. Find the Original Typed String II](https://leetcode.com/problems/find-the-original-typed-string-ii/description/) hard


ways to remove duplicates, preserve length at least k #hard #dp

# 8.07.2025
[1751. Maximum Number of Events That Can Be Attended II](https://leetcode.com/problems/maximum-number-of-events-that-can-be-attended-ii/description) hard


Max top k valued intervals #hard #binary_search #dp

# 17.07.2025
[3202. Find the Maximum Length of Valid Subsequence II](https://leetcode.com/problems/find-the-maximum-length-of-valid-subsequence-ii/description) medium


Longest same-pair-k-parity subsequence #medium #dp

# 31.07.2025
[898. Bitwise ORs of Subarrays](https://leetcode.com/problems/bitwise-ors-of-subarrays/description) medium


Uniq OR-subarrays #medium #dp #bits

# 8.08.2025
[808. Soup Servings](https://leetcode.com/problems/soup-servings/description/) medium


Probability A empty first plus both empty /2 #medium #dp #probability

# 12.08.2025
[2787. Ways to Express an Integer as Sum of Powers](https://leetcode.com/problems/ways-to-express-an-integer-as-sum-of-powers/description/) medium

Ways to make n by sum of a^x+b^x+... #medium #dp

# 20.08.2025
[1277. Count Square Submatrices with All Ones](https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/) medium


Count square islands of 1 #medium #dp

# 21.08.2025
[1504. Count Submatrices With All Ones](https://leetcode.com/problems/count-submatrices-with-all-ones/description) medium

Count islands of 1 #medium #dp

# 27.08.2025
[3459. Length of Longest V-Shaped Diagonal Segment](https://leetcode.com/problems/length-of-longest-v-shaped-diagonal-segment/description) hard

Max length of 1-2-0-2.. diagonal sequence, on cw rotation #hard #dp