3307-find-the-maximum-sum-of-node-values README.md find-the-maximum-sum-of-node-values.py 332-reconstruct-itinerary 3332-minimum-operations-to-exceed-threshold-value-ii 334-increasing-triplet-subsequence 3346-lexicographically-smallest-string-after-operations-with-constraint 3351-maximize-happiness-of-...
1925B-ABalancedProblemset.cpp 1926A-VladAndTheBestOfFive.cpp 1926B-VladAndShapes.cpp 1926C-VladAndASumOfSumOfDigits.cpp 1926D-VladAndDivision.cpp 1927A-MakeItWhite.cpp 1927B-FollowingTheString.cpp 1927C-ChooseTheDifferentOnes.cpp 1927D-FindTheDifferentOnes.cpp 1927E-KleverPermutation.cpp 1928A...
A subsequence of A is a sequence of contiguous elements of A. A maximum scoring subsequence of A is a subsequence with largest sum of its elements, which can be found in O(n) time by Kadaneʼs dynamic programming algorithm. We consider in this paper two problems involving maximal scoring...
Besides the results mentioned above, anO(n)time2-approximation algorithm for the uniform BCLS was also given in [8] and a variation of the decision version of the general BCLS, where one sensor is required to be in a given position in the final solution, is shown to be NP-hard [8]; ...
1911-maximum-alternating-subsequence-sum.cpp 1920-build-array-from-permutation.cpp 1921-eliminate-maximum-number-of-monsters.cpp 1929-concatenation-of-array.cpp 1930-unique-length-3-palindromic-subsequences.cpp 1958-check-if-move-is-legal.cpp 1963-minimum-number-of-swaps-to-make-the-string-balanced...
find-the-minimum-number-of-fibonacci-numbers-whose-sum-is-k.c find-the-most-competitive-subsequence.c find-the-shortest-superstring.c find-the-smallest-divisor-given-a-threshold.c find-the-town-judge.c find-the-winner-of-an-array-game.c find-two-non-overlapping-sub-arrays-eac...
2535-difference-between-element-sum-and-digit-sum-of-an-array 2540-minimum-common-value 2542-maximum-subsequence-score 2544-alternating-digit-sum 2545-sort-the-students-by-their-kth-score 2549-count-distinct-numbers-on-board 2553-separate-the-digits-in-an-array 2563-count-the-nu...
3106-length-of-the-longest-subsequence-that-sums-to-target 3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros 3174-minimum-number-of-changes-to-make-binary-string-beautiful 3197-maximum-strong-pair-xor-ii 3213-count-subarrays-where-max-element-appears-at-least-k-times 3225-length...
1143-longest-common-subsequence.cpp 1161-maximum-level-sum-of-a-binary-tree.cpp 1189-maximum-number-of-balloons.cpp 1209-Remove-All-Adjacent-Duplicates-in-String-II.cpp 1209-remove-all-adjacent-duplicates-in-string-ii.cpp 1213-maximum-product-difference-between-two-pairs.cpp 1220-count-vowels-per...
1214-Two-Sum-BSTs 1215-Stepping-Numbers 1216-Valid-Palindrome-III 1217-Play-with-Chips 1218-Longest-Arithmetic-Subsequence-of-Given-Difference 1219-Path-with-Maximum-Gold 1220-Count-Vowels-Permutation 1221-Split-a-String-in-Balanced-Strings 1222-Queens-That-Can-Attack-the-...