kuangbin_ac automata

preface k u a n g b i n kuangbin kuangbin's a ...

Posted on Tue, 21 Sep 2021 15:20:25 -0400 by madolia

LeetCode 975. Parity hop -- set+map + dynamic programming

Parity jump Given an integer array A, you can jump A certain number of times from A starting index. In the process of your jump, the 1st, 3rd, 5th... Jumps are called odd jumps, while the 2nd, 4th, 6th... Jumps are called even jumps. You can jump back from index i to index j (where i < j) as follows: When performing odd jumps (e.g., 1st, ...

Posted on Sun, 19 Sep 2021 18:39:42 -0400 by 3rve

Three programming questions of Huawei autumn machine test (2021-09-08)

Notice: HUAWEI, Ali's latest autumn test written test questions, ideas and reference codes have been arranged well in WeChat official account, TechGuide, and the official account of the private letter is returned to HUAWEI or Ali to get the most real-time and detailed written test questions. Track 1: optimal node (100%) Title Descriptio ...

Posted on Tue, 14 Sep 2021 19:34:02 -0400 by gazalec

leetcode 5869. Maximum product of two palindrome subsequence lengths [shape pressure DP]

Give you a string s. please find two disjoint palindrome subsequences in s to maximize the product of their lengths. Two subsequences do not intersect if they do not have any characters with the same subscript in the original string. Please return the maximum product of the length of two palindrome subsequences. Subsequence refers to the resu ...

Posted on Sun, 12 Sep 2021 16:02:25 -0400 by nielskg

Dynamic programming -- Examples

Problem solving ideas of dynamic planning: There are four steps: 1 create a new one-dimensional array or two-dimensional array, and determine the type of array according to the variables given in the question. 2 if it is a one-dimensional array, determine the value of the first element of the array. If it is a two-dimensional array, determine t ...

Posted on Tue, 07 Sep 2021 21:10:37 -0400 by herreram

6 happy dp (Beginner Level 1)

Topic transmission: http://118.31.67.228/status.php?problem_id=&user_id=2021xiefuquan&cid=1013&language=-1&jresult=-1&csrf=0TJ798Za35gk5HIdMPl37YnoGUDub30n expectactual Difference a10083-17b1001000c1001000d1001000e000f1001000g10067-33 (no spaces between sample numbers)h1000-100i000j10000the sum800400-400 a. Stone merging F ...

Posted on Mon, 06 Sep 2021 19:17:48 -0400 by Guldstrand