LightOJ
Home Problems Compete Ranks Pricing

Sign up Log in

Dynamic Programming

Maximum User Solved Minimum User Solved Difficulty Easy to Hard Difficulty Hard to Easy LightOJ ID Ascending LightOJ ID Descending
category-icon

Bitmask DP

category-icon

Longest Common Subsequence

category-icon

Longest Increasing Subsequence

Monkey Banana Problem
LOJ-1004
Easy
Solved by: 4579
Success rate: 52.34%
Rooks
LOJ-1005
Easy
Solved by: 3445
Success rate: 44.38%
Hex-a-bonacci
LOJ-1006
Easy
Solved by: 8024
Success rate: 28.51%
Marriage Ceremonies
LOJ-1011
Medium
Solved by: 2689
Success rate: 50.91%
Love Calculator
LOJ-1013
Medium
Solved by: 1703
Success rate: 53.53%
Brush (III)
LOJ-1017
Medium
Solved by: 1676
Success rate: 48.98%
Brush (IV)
LOJ-1018
Medium
Solved by: 1010
Success rate: 27.02%
Painful Bases
LOJ-1021
Medium
Solved by: 1225
Success rate: 52.94%
The Specials Menu
LOJ-1025
Medium
Solved by: 1518
Success rate: 54.04%
A Dangerous Maze
LOJ-1027
Medium
Solved by: 1783
Success rate: 70.69%
Discovering Gold
LOJ-1030
Medium
Solved by: 1499
Success rate: 55.50%
Easy Game
LOJ-1031
Medium
Solved by: 1290
Success rate: 62.44%
Fast Bit Calculations
LOJ-1032
Medium
Solved by: 1162
Success rate: 77.01%
Generating Palindromes
LOJ-1033
Medium
Solved by: 1952
Success rate: 75.72%
A Refining Company
LOJ-1036
Medium Hard
Solved by: 671
Success rate: 70.80%
Agent 47
LOJ-1037
Medium
Solved by: 1161
Success rate: 66.73%
Race to 1 Again
LOJ-1038
Medium
Solved by: 1286
Success rate: 67.83%
Palindrome Partitioning
LOJ-1044
Medium
Solved by: 1268
Success rate: 53.97%
Neighbor House
LOJ-1047
Easy
Solved by: 2957
Success rate: 72.17%
Marbles
LOJ-1050
Medium Hard
Solved by: 749
Success rate: 53.02%
Good or Bad
LOJ-1051
Medium
Solved by: 936
Success rate: 51.68%
Collecting Gold
LOJ-1057
Medium
Solved by: 874
Success rate: 44.16%
nth Permutation
LOJ-1060
Medium Hard
Solved by: 635
Success rate: 50.74%
N Queen Again
LOJ-1061
Medium Hard
Solved by: 284
Success rate: 66.25%
Throwing Dice
LOJ-1064
Medium
Solved by: 849
Success rate: 74.15%
Investigation
LOJ-1068
Medium
Solved by: 1786
Success rate: 35.28%
Baker Vai
LOJ-1071
Medium
Solved by: 777
Success rate: 51.71%
DNA Sequence
LOJ-1073
Medium Hard
Solved by: 276
Success rate: 23.21%
Just another Robbery
LOJ-1079
Medium
Solved by: 810
Success rate: 43.72%
Winter
LOJ-1084
Medium Hard
Solved by: 418
Success rate: 44.69%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 437
Success rate: 43.94%
Lighted Panels
LOJ-1092
Medium Hard
Solved by: 266
Success rate: 67.32%
Arrange the Numbers
LOJ-1095
Medium
Solved by: 822
Success rate: 50.87%
Fi Binary Number
LOJ-1105
Medium Hard
Solved by: 582
Success rate: 70.90%
Gone Fishing
LOJ-1106
Hard
Solved by: 178
Success rate: 52.32%
An Easy LCS
LOJ-1110
Medium
Solved by: 1348
Success rate: 38.62%
Pimp My Ride
LOJ-1119
Medium
Solved by: 1101
Success rate: 67.63%
Digit Count
LOJ-1122
Medium
Solved by: 1944
Success rate: 78.29%
Divisible Group Sums
LOJ-1125
Medium
Solved by: 926
Success rate: 32.36%
Building Twin Towers
LOJ-1126
Medium Hard
Solved by: 348
Success rate: 28.70%
Summing up Powers
LOJ-1132
Medium Hard
Solved by: 446
Success rate: 38.25%
Be Efficient
LOJ-1134
Medium Hard
Solved by: 828
Success rate: 59.91%
How Many Zeroes?
LOJ-1140
Medium
Solved by: 1125
Success rate: 71.81%
Dice (I)
LOJ-1145
Medium Hard
Solved by: 547
Success rate: 61.49%
Tug of War
LOJ-1147
Medium Hard
Solved by: 352
Success rate: 22.54%
LCS Revisited
LOJ-1157
Medium Hard
Solved by: 376
Success rate: 43.41%
Anagram Division
LOJ-1158
Medium
Solved by: 532
Success rate: 59.46%
Batman
LOJ-1159
Medium
Solved by: 1407
Success rate: 65.13%
Monkeys on Twin Tower
LOJ-1169
Medium Hard
Solved by: 681
Success rate: 69.11%
Counting Perfect BST
LOJ-1170
Medium Hard
Solved by: 733
Success rate: 36.56%
  • 1
  • 2
  • 3