## Dynamic programming -- Digital triangle model

1, Foreword AcWing algorithm improves the content of the course. This paper explains dynamic programming lesson 1: mathematical triangle model This article includes the following topics: AcWing 1015. Picking flowers AcWing 1018. Minimum toll AcWing 1027. Grid access AcWing 275. Pass note Where are the imperfections or expression errors ...

Posted by xsgatour on Tue, 30 Nov 2021 13:46:42 -0800

## Mock 85 exam summary

Title Background praise Pass the exam Or is there a problem with the opening sequence It's not easy to visually check T1. T2 is greedy, so he plunged into T3 and began to push persimmons. As a result, there was no fruit for 1.5h, and then the mentality collapsed Then they began to fight violence. T2 made a mess that has been sorted all the time ...

Posted by TheHyipSite on Fri, 29 Oct 2021 15:23:39 -0700

## Plug dp summary

pd head plug purpose Plug dp is mainly used to solve the dynamic programming problem based on connectivity state compression. Generally speaking, it is to solve the problem of the number of loop schemes in a grid graph, and the data range is small, such as This template method Define plug: whether the path passes through the edge of the grid po ...

Posted by pitstop on Thu, 28 Oct 2021 04:32:21 -0700

## [2021-9-23] supplementary question record

Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree Main idea of the topic: given a tree with 1 as the root node, each node value is 0, given several modifications, x,d,v, is the y value of X node and its dist (x, y) < = D, plus v, and finally outputs the value of each node; Solution: for offline modification, use the tree ...

Posted by daniel_lee_hill on Thu, 23 Sep 2021 01:05:23 -0700

## Bridging signals (longest ascending subsequence)

Bridging signals subject "Oh, no, they did it again," shouted the chief designer of Waferland chip factory. The wiring designer completely screwed up again, making the signals on the chip connecting the two function block ports cross each other everywhere. At a later stage of the process, the cost of rerouting is too high. Inste ...

Posted by bb_xpress on Sat, 04 Sep 2021 21:15:33 -0700