Knapsack model of dynamic programming and its extended application

preface For the original knapsack problem and its optimization, please refer to this blog knapsack problem Initialization of knapsack problem There are three general problems Corresponding initialization method For volume up to j, f [ 0 ...

Posted by BobLennon on Mon, 21 Feb 2022 07:36:45 +0100

Longest ascending subsequence model for dynamic programming

preface Let's first analyze the original LIS problem with Yan dp analysis Strange thief Kidd's glider wing Title Transfer door We can start at any point, and there are two directions: left and right. We have to make the most of the buildings we pass Solution idea: let's take a look at the board problem of the longest body sequence whe ...

Posted by j007w on Sat, 19 Feb 2022 21:45:40 +0100

Goldilocks and N cows

Goldilocks and N cows You may have heard the classic story about Goldilocks and three bears. However, little is known that Goldilocks eventually became a farmer. On her farm, there are $N $cows in her cowshed. Unfortunately, her cows are quite sensitive to temperature. For cows $I $, the temperature that makes them feel comfortable is $A_{i}&he ...

Posted by gordsmash on Sun, 06 Feb 2022 06:35:55 +0100

NC14548-B-escape (bfs)

B - Escape   Problem solution  discuss  View submissions from others  My submission Title No.: NC14548 Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C/C++ 32768K, other languages 65536K 64bit IO Format: %lld Title Description   This is the fourth day when mengxiang000 and Ta ...

Posted by antisback on Wed, 24 Nov 2021 02:27:59 +0100

Neighborhood mean (202104-2) (100 decomposition method) (prefix and)

Problem description Question No.:202104-2Test title:Neighborhood meantime limit:1.0sMemory limit:512.0MBProblem Description: Test background After learning digital image processing, Dunton wants to denoise a gray image on his opponent. However, the image only has a lot of noise in the darker area. If you rashly denoise the whole image, you wil ...

Posted by coder500 on Fri, 19 Nov 2021 07:51:28 +0100

A classical probability problem (probability distribution problem)

A classical probability problem   Competition home page   My submission Time limit: 1 second for C / C + + and 2 seconds for other languages Space limitation: C / C + + 26244k, other languages 524288K 64bit IO Format: %lld Title Description   Students bit noob and lit noob (hereinafter referred to as B and L) of Niuniu univ ...

Posted by clandestine555 on Mon, 20 Sep 2021 12:36:44 +0200